Рекурсия

[alexandroppolus]

В главе о рекурсии сказано, что любую рекурсию можно размотать в цикл. Думаю, стоит привести пример такой переделки для какого-нибудь простого, но "древовидного" случая, чтобы пример показывал ручное использование стека, эмулирующее рекурсивные вызовы. Всякие "линейные" кейсы вроде факториала, разумеется, никакого стека не требуют.