Здравствуйте, Тёмчик, Вы писали:

Тё>>>Ну давай, расскажи нам, как заменить стек не-хвостовой рекурсии на цикл.
CC>>Артёмка, не позорься!
Тё>Ты даже не понял, о чём речь, не так ли?

Нет Артёмка, это просто ты не в курсе как это делается. Хвостовая вообще примитивно, в таком раскладе изначально рекурсию грех писать. Обычная всего то чуточку сложнее, с ручной манипуляцией контекстом. Но переделать в фиксированное использование стекового фрейма можно любую.