Что такое рекурсия?

>Что такое рекурсия?

В программировании - когда функция вызывает сама себя. По жизни - когда что-то использует в себе масштабированный вариант себя же. Ну, например, когда на часть телеэкрана выводишь маленький кусочек этого же изображения. С таким же маленьким кусочком... И так до бесконечности

...

В программировании - самый простой пример - вычисление факториала. N! = 1*2*3*4*5*...*(N-1)*N. 5!=1*2*3*4*5 = 120. Так вот, получается, что N! = (N-1)! * N (5! = 4!*5 = 1*2*3*4 * 5). Факториал единицы равен 1.
Т.е. выходит, что fact(n) = if(n==1) then 1 else n*fact(n-1) - вот это рекурсивное определение функции.

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

ты стоял между двумя зеркалами?

-exec-, 19.04.2004 13:15:03 :

просто в моей привычке топики с ответами в теме вопросительного знака не содержат

 

Ну, я ж по Рейнину - квестим

>ты стоял между двумя зеркалами?

Конечно

(вообще, исходный топик - это просто цитата из моего объяснгения по асе. Решил такие вещи сюда записывать, вдруг, кому-то ещё полезно будет )

-exec-, 19.04.2004 13:15:03 :

ты стоял между двумя зеркалами?

 

Вспомнилось из моих старых стихов

...

А мне вчера опять приснился Фрейд
И двух зеркал безмерье коридора
А наяву опять какой-то бред
И смысл жизни в рюмочке кагора

...

вспоминается наш дифурщик:
а тут применяется итерационный метод. слово "итерационный" обозначает пошаговый и происходит от казахского слова "iтер" - подталкивать.

я стихи не умею.

-exec-, 19.04.2004 15:11:58 :

"итерационный" обозначает пошаговый и происходит от казахского слова "iтер" - подталкивать.

 

А я в итерациях люблю последовательные приближения.
Это в каком-то смысле почти та же рекурсия