Здравствуйте, Marty, Вы писали:

M> Здравствуйте!

M>1) Какие проблемы могут быть при рекурсии? (с формулировкой могу ошибится, но смысл, кая я его понял, такой)
M>Мой ответ: следить за стеком (глубиной рекурсии) — не устроил, собесед хотел что-то еще услышать, я не понял, что. Я сказал, что рекурсию можно развернуть в цикл, он мне сказал — это цикл, а я спрашивал про рекурсию

Тут уже много написали, но может хотели очевидного? Рекурсия не инлайнится (рантайм рекурсия).