Показать сообщение отдельно
Старый 11.05.2006, 10:58   #8
Исусик
Местный
 
Аватар для Исусик
 
Регистрация: 04.02.2006
Сообщений: 275
Исусик обретший свою ауру цветаИсусик обретший свою ауру цветаИсусик обретший свою ауру цвета
Спасибо, кажется, я уловил различие. Итерация - вывернутая наизнанку рекурсия. В случае с факториалом итерационный подсчёт имеет одну веточку, и может быть заменён обратным рекурсивным. А если итерация имеет несколько веточек и они так и эдак влияют друг на друга, то скорее всего замена этой итерации рекурсией либо невозможна, либо это будет громоздкий, с элементами итерации алгоритм.
Вот ещё примеры.

А облако? Воздушный поток распадается на более мелкие и так до тех пор, пока вязкость воздуха на микроуровне, близком к атомному, не позволит выйти из череды распаданий, материализовав всю структуру, сообщив ей сопротивление среды, сопоставимое с энергией завитка.

И, по-моему, в мышлении как раз используется и итерация и рекурсия. Итерация - при "процессинге", когда из ассоциативных следов памяти вырастает-вычисляется образ. Рекурсия - при планировании, когда одно действие состоит из нескольких поддействий, и чтобы продумать действие целиком, приходится спускаться вниз по ступенечкам поддействий, чтоб проверить их на реализуемость. Хотя, "стек" короткой памяти не велик и условие выхода из очередной рекурсивной веточки считается вероятностно.
Исусик вне форума   Ответить с цитированием