Возможные дубликаты:
Есть ли проблема с рекурсивным решением? Можно ли преобразовать каждую рекурсию в итерацию?
"Необходимые" использования рекурсии на императивных языках
Есть ли проблема, которая имеет только рекурсивное решение, то есть проблему с рекурсивным решением, но итеративное решение еще не найдено или, еще лучше, оказалось несуществующим (очевидно, это не является хвостовой рекурсией)?