Несмотря на все недостатки, присущие рекурсии, она мне нравится. Как говорится любят ни за что, не любят за все.
Где хоть как то объясняется слово рекурсия в качестве примера приводится программа вычисления факториала. Если захотите, сами найдете.
А первая программа будет печатать полный текст стихотворения "У попа была собака".
Вторая программа: то, что я условно назвал квадраты. Но если угодно это могут быть ромбы, треугольники и другие фигуры. Как захотите, так и сделаете.
Подсчет частей, на которые развалится доска. При помощи рекурсии решается просто. Искать ее здесь.