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

 
+
-
edit
 

Balancer

администратор
★★★★★
>Что такое рекурсия?

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

...

В программировании - самый простой пример - вычисление факториала. 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) - вот это рекурсивное определение функции.
 
+
-
edit
 

-exec-

опытный

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

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

Balancer

администратор
★★★★★
-exec-, 19.04.2004 13:15:03 :
просто в моей привычке топики с ответами в теме вопросительного знака не содержат
 


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

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

Конечно :D

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

Balancer

администратор
★★★★★
-exec-, 19.04.2004 13:15:03 :
ты стоял между двумя зеркалами?
 


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

...

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

...

:)
 
+
-
edit
 

-exec-

опытный

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

я стихи не умею.
 
+
-
edit
 

Balancer

администратор
★★★★★
-exec-, 19.04.2004 15:11:58 :
"итерационный" обозначает пошаговый и происходит от казахского слова "iтер" - подталкивать.
 


:D:D:D

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

Fakir

BlueSkyDreamer
★★★★☆
Balancer> Вспомнилось из моих старых стихов :D
Balancer> ...
Balancer> А мне вчера опять приснился Фрейд

Ни у кого под рукой сонника нету - к чему Фрейд снится? %):lol:
 2.0.0.82.0.0.8

в начало страницы | новое
 
Поиск
Настройки
Твиттер сайта
Статистика
Рейтинг@Mail.ru