мы можем просто симмитировать поведение рекурсии, создав стек и вручную пуша на него аналоги стек фреймов
В качестве примера простой рекурсивной функции, которая <...> не может быть автоматически преобразована в итеративную, можно привести наиболее очевидный рекурсивный способ вычисления факториала, который обычно приводят в учебниках как простейший пример рекурсивной функции
ага, не внимательно читал, речь была про автоматическое преобразование