Примеры рекурсии

Тема рекурсии хорошо известна программистам. Рекурсивные функции - обязательный элемент любого курса по программированию. Сейчас трудно определить, где о рекурсии заговорили раньше: в реальной жизни или в программировании. Кое-кто утверждает, что рекурсию все таки придумали программисты, а уже потом стали искать примеры из реальной жизни. Спорить не будем, а пробуем сделать подборку не тривиальных примеров рекурсии в реальном мире. Зачем? Студентам преподаватели часто предлагают привести необычные примеры рекурсии, чтобы они получше в ней разобрались.

Примеры рекурсии в жизни человека

Вы положили деньги в банк под проценты и начисленные проценты остаются в банке на вашем счете и на них начисляют проценты. Процес продолжается пока вы не заберете весь вклад;
У вас забился нос и вы начинаете капать капли, но капли приводят к привыканию и вас нос требует все большую дозу каплей в нос;
Сама жизнь - рекурсивное понятие. Для обеспечения жизнедеятельности человек мыслит, а жизнедеятельность позволяет мыслить;
Реклама финансовых пирамид состоящая в том, что получившие доход рекламируют пирамиду тем, жертвам, которые принесут рекламирующему доход;

Примеры рекурсии в природе

Чтобы рыба могла жить она движется для того, чтобы вода омывала жабры;
Классика известная всем со школы: круговорот воды в природе - пример рекурсии;

Примеры рекурсии в науке и технике

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

Вы можете в комментариях привести ваш пример не тривиальной рекурсии. Самые интересные примеры добавим в наш список.

---

---