Дайте задач по рекурсии

На этапе компиляции угадывая какие факториалы захочет посчитать пользователь?

Что люди не придумают, лишь бы комбинатор неподвижной точки не использовать.

Если еще актуально попробуй порисовать фракталы.

За одно только упоминание рекурсии надо пожизненный эцих с гвоздями давать. А за использование ее - сразу вышку.

Ханойскую башню предлагали уже?

Ты идиот? Ты, например, что, задачи по типу поиска файла в каталоге итеративно решаешь?

Про такую структуру данных, как стек (магазин, LIFO), ты никогда не слышал, да?

Обход лабиринта же