Ответ на пост «Странно, программа почему-то не отвечает»⁠⁠1

Рекурсия используется тогда и только тогда, когда задача сводится к нисходящему обходу дерева. Представить глубину вложенности на, например, 32 уровня - ну это для больших графов, встречается в реальной жизни чуть чаще, чем необходимость на асме вставки делать.
Обычно переполнение стека - это тупо ошибка выхода.
И да, факториал рекурсией вычисляют только мудаки.