В интернете рекурсия используется в качестве мема: "Чтобы понять рекурсию, нужно сперва понять рекурсию. "
Другими словами, рекурсия служит источником юмора, не только в интернете, но и жизни тоже.
Наиболее полная информация, написанная доступным языком дана на сайте Lurkmore,ниже будет
приведены лишь некоторые примеры рекурсии.
Наблюдение рекурсии: чтобы увидеть ее, достаточно навести включенную вебкамеру на монитор/видеокамеру на экран телевизора.
Примеры:
-Для выхода в Интернет скачайте из Интернета нашу программу.
-Если у Вас украли кредитную карту позвоните по телефону, указанному на оборотной стороне кредитной карты.
-Смысл жизни — в достижении её цели, цель жизни — в наполнении её смыслом.
Рекурсия в украинском законодательстве: Народные депутаты Верховной Рады отличили эротику от порнографии, обосновав, что: «…продукция порнографического характера — продукция, которая содержит порнографию».
В работе: Требуется расклейщик объявлений для расклейки объявлений о приеме на работу расклейщиков объявлений.
На кухне: Салат «рекурсивный» : помидоры, огурцы, салат…
И, в заключении, пара примеров:
-Простейший пример косвенной рекурсии — про бабочку и китайского философа Чжуан Цзы. Философ спит, и ему снится что он бабочка, которая спит и ей снится что она философ, который спит и ему снится что он бабочка, которая спит и ей снится…
-При Советской власти в крупных городах справку о прописке выдавали при предоставлении справки о работе, а справку о работе — при предоставлении справки о прописке, что доставляло субъекту множество разных эмоций. Эта рекурсия является классическим случаем перекрёстной рекурсии.
На самом деле это никакая не рекурсия, а тупик (взаимная блокировка) :)


Ответ исчерпывающий и мне почти все ясно стало)
особо впечатлила перекрестная рекурсия)))
Она съела кусок мяса, он её убил,
В землю закопал,
Надпись написал:
"У попа была собака, он её любил,
Она съела кусок мяса, он её убил,
В землю закопал,
Надпись написал:
…
Ограничение - размер доски.