Исправление bugfixer, (текущая версия) :
Спасибо огромное! :D
Рад помочь :) Главная мысль которую я хотел донести - другая: не увлекайтесь рекурсией. Она применяется на практике очень редко (я, наверное, мог бы ткнуть пальцем всего в пяток мест в нашем codebase этак на 15MLOC). Зачем её господин Столяров упомянул - мне не совсем понятно. Ну, и классический контр-пример - это вычисление N-го числа Фибоначчи. Алгоритмическую стоимость рекурсивного решения предлагаю оценить самостоятельно.
Исходная версия bugfixer, :
Спасибо огромное! :D
Рад помочь :) Главная мысль которую я хотел донести - другая: не увлекайтесь рекурсией. Она применяется на практике очень редко (я, наверное, мог бы ткнуть пальцем всего в пяток мест в нашем codebase этак на 15MLOC). Зачем её господин Столяров упомянул - мне не очень понятно. Ну, и классический контр-пример это вычисление N-го числа Фибоначчи. Алгоритмическую стоимость рекурсивного решения предлагаю оценить самостоятельно.