Некоторые интересные рекуррентные последовательности, которые можно обнаружить в природе:

• Географические объекты. 1 Например, острова посреди озёр, которые в свою очередь расположены на островах. 1 Например, пресноводное озеро Тааль на острове Лоусон в провинции Батангас, Филиппины. 1 На озере находится вулканический остров Тааль, в его кратере имеется ещё одно озеро, а на нём в свою очередь есть свой собственный небольшой остров, Вулкан-Пойнт. 1
• Кроны деревьев. 2 Рисунок более крупных веток повторяется в узоре более мелких. 2
• Цветная капуста и капуста романеско. 1 Их головки состоят из соцветий, которые, в свою очередь, состоят из соцветий. 1 Например, головка капусты романеско состоит из соцветий светло-зелёного цвета, которые имеют форму фрактальной спирали. 1

В искусстве приёмы рекурсии можно увидеть в живописи и фотографии. 1 Это могут быть варианты «портрет в портрете», «рамка в рамке» или «художник рисует картину, на которой он рисует картину, на которой изображён он, рисующий картину». 1

Также в музыке примером рекурсивной композиции можно считать джигу из «Французской сюиты №5» Баха. 2 В первой её части трижды повторяется мелодический переход из тональности соль мажор в ре минор: мелодия как бы вызывает сама себя, погружаясь всё глубже. 2