Здравствуйте, CodeMonkey, Вы писали:

CM>Итак, задача. Нужно развернуть массив (именно массив). Но:
CM>1. Сделать это при помощи рекурсии
CM>2. Таким образом, чтобы это можно было распараллелить
CM>3. Не использовать никакие разделяемые переменные

CM>Не вижу ни одного возможного решения, которое имело бы хоть какой-то смысл
CM>Кто-нибудь видит?

Может массив распределенный и лежит на нескольких машинах?
Тогда
1. Не знаю зачем
2. Очевидно: можно данные на различных нодах обрабатывать параллельно
3. Очевидно: разделяемые переменные в распределенной среде это сразу будет еще одна отдельная задача, без которой тут можно обойтись