Рекурсия
Рекурсия - это вызов функции (процедуры) из самой себя. Я воспринимаю рекурсию как трюк, который позволяет программисту облегчить себе жизнь. Как у каждого трюка у рекурсии есть свои достоинства и недостатки. К достоинствам относится способность создавать простой код. К недостаткам: медленность работы.

Несмотря на все недостатки, присущие рекурсии, она мне нравится. Как говорится любят ни за что, не любят за все.

  Где хоть как то объясняется слово рекурсия в качестве примера приводится программа вычисления факториала. Если захотите, сами найдете.

А первая программа будет печатать полный текст стихотворения "У попа была собака".

Вторая программа: то, что я условно назвал квадраты. Но если угодно это могут быть ромбы, треугольники и другие фигуры. Как захотите, так и сделаете.

Подсчет частей, на которые развалится доска. При помощи рекурсии решается просто. Искать ее здесь.