Рекурсия может быть применена в различных областях, кроме программирования, например:

• В физике. 5 Пример рекурсии в этой области — взаимное отражение двух расположенных друг напротив друга зеркал. 5 Также к рекурсии относят эффект положительной обратной связи у электронных схем усиления: сигнал с выхода попадает на вход, усиливается, снова попадает на вход схемы и снова усиливается. 5
• В биологии. 3 Формы, которые, по-видимому, созданы рекурсивными процессами, иногда появляются у растений и животных, например, в виде ветвящихся структур, в которых одна большая часть разветвляется на две или более похожих меньших частей. 3
• В лингвистике. 2 Рекурсией называют способность языка порождать вложенные предложения и конструкции. 2 Например, предложение «Саша читает статью про рекурсию» можно достроить до «Лена смотрит, как Саша читает статью про рекурсию». 2
• В архитектуре. 2 Рекурсия встречается в облике готических соборов, например, в узоре окон, когда основной узор — стрельчатая арка с кругом внутри, а круг поддерживается двумя арками меньшего размера. 2
• В живописи и фотографии. 4 Приёмы рекурсии выигрышно смотрятся в вариантах «портрет в портрете», «рамка в рамке» или «художник рисует картину, на которой он рисует картину, на которой изображён он, рисующий картину». 4