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