Интересные факты о рекурсии
Где можно увидеть «модель модели модели модели деревни»?
Внутри английской деревни Бёртон-он-Уотер, что в графстве Глостершир, выстроена её модель в масштабе 1:9, где воссозданы большинство зданий и домов, посажены карликовые деревья и сконструирована текущая река. Местоположение этой миниатюры в деревне внутри самой модели представлено моделью второго уровня — те же самые здания в ещё меньшем масштабе, только уже без реки и деревьев. Но на этом создатели не остановились: рекурсия продолжена ещё на два уровня, то есть самым мелким объектом здесь является «модель модели модели модели деревни».
Источник: Amusing Planet / The Recursive Model Villages of Bourton-on-the-Water
Каким рекурсивным законом описывается сложность планирования?
Американский физик и информатик Дуглас Хофштадтер, рассуждая о трудностях в планировании и оценке времени выполнения сложных задач, сформулировал рекурсивный принцип, известный ныне как закон Хофштадтера: «Любое дело всегда длится дольше, чем ожидается, даже если учесть закон Хофштадтера».
Источник: Wikipedia / Hofstadter's law