Отличное уточнение! Тут нужно определиться, что для нас предпочтительнее. Если хочется получить менее громоздкий код - рекурсия будет лучшим решением. Если же важна экономия памяти - лучшим выбором будет предложенный вами итеративный подход, поскольку каждый вызов рекурсивной функции требует памяти в stack frame.
Вы совершенно правы! При переносе кода в текст статьи содержимое скобок таинственным образом потерялось. Спасибо большое за Вашу наблюдательность, поправил!
Все так! Память в stack frame )
Отличное уточнение! Тут нужно определиться, что для нас предпочтительнее. Если хочется получить менее громоздкий код - рекурсия будет лучшим решением. Если же важна экономия памяти - лучшим выбором будет предложенный вами итеративный подход, поскольку каждый вызов рекурсивной функции требует памяти в stack frame.
Спасибо большое, ваш отзыв очень воодушевляет!
Вы совершенно правы! При переносе кода в текст статьи содержимое скобок таинственным образом потерялось. Спасибо большое за Вашу наблюдательность, поправил!