|
Взгляды на окружающий мир и своё место в нём Разговоры о своём месте в жизни, философии, идеях.
|
|
|
Опции темы |
05.05.2006, 12:49 | #1 |
планеты Плюк
Регистрация: 04.02.2006
Сообщений: 2,596
|
Рекурсия в природе. Есть?
Сэнкс, так вот и я о том же: рекурсия без условия остановки - неопределенная функция.
__________________
Плесень размножается спорами. Не спорьте с плесенью! Последний раз редактировалось Tytgrom; 17.12.2012 в 01:59. |
05.05.2006, 12:55 | #2 | |
Дух
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
|
Цитата:
Закольцованные события. Положительная обратная связь. Бесконечная рекурсия с малюююсеньким шагом. |
|
05.05.2006, 13:38 | #3 |
Местный
Регистрация: 04.02.2006
Сообщений: 275
|
Бесконечная рекурсия без условия остановки - Жизнь. Существо порождает такое же, чуть отличное, существо. Функция вызывает сама себя.
|
10.05.2006, 15:21 | #4 | |
Расширяю чужие заблуждени
Регистрация: 14.03.2006
Сообщений: 8,433
|
Сэнкс писал
Цитата:
А примеры привести можешь? Именно рекурсии , а не циклических процессов? Я не смогла. Процесс размножения рекурсией не является. |
|
10.05.2006, 21:14 | #5 | |
Местный
Регистрация: 04.02.2006
Сообщений: 275
|
Цитата:
Рост дерева, отрастание новых ветвей - это рекурсия? (рекурсивный поиск по файловой системе на компе визуализируется как разрастающееся дерево) Или делится единая клеточка, к примеру бактерия, пусть даже без мутации - это рекурсия? Некий абстрактный робот "А" делает такого же робота - это рекурсия? (Я сам точно не знаю, спрашиваю с целью узнать что-то новое) Есть (второе) определение рекурсии - получение теорем формальной системы путём применения снова и снова одной и той же операции. Русские матрёшки - это рекурсивный объект? Сгибание бумажки пополам, потом снова пополам и т.д. - рекурсивный процесс? |
|
11.05.2006, 04:38 | #6 |
Расширяю чужие заблуждени
Регистрация: 14.03.2006
Сообщений: 8,433
|
Рекурсия — это такой способ организации вспомогательного алгоритма (подпрограммы), при котором эта подпрограмма ( или функция) в ходе выполнения обращается сама к себе. Вообще, рекурсивным называется любой объект, который частично определяется через себя.
В рекурсивном определении должно присуствовать ограничение, граничное условие, при выходе на которое дальнейшая инициация рекурсивных обращений прекращается. Классический пример, определение факториала. С одной стороны, факториал определяется так: F(n)=1*2*3*...*n. С другой стороны, F(n)=n*F(n-1) и граничное условие F(1)=1. Твои примеры-примеры итерационных процессов. Кстати, рекурсия может быть заменена итерацией, но не наоборот. При програмировании рекурсивные алгоритмы получаются красивыми и краткими, но итерационные серьезно выигрывают в быстродействии. Может поэтому рекурсии и нет в природе? |
11.05.2006, 10:29 | #7 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,066
|
Тома, вообще-то рекурсия в природе есть. Посмотри фрактальные структуры. Например, каждая ветка повторяет собой дерево. По структуре. Каждый лист - повторяет собой ветку. По структуре.
Ну и, фьорды посмотри. они самоподобны.
__________________
... Survivors will be shot again. |
11.05.2006, 10:58 | #8 |
Местный
Регистрация: 04.02.2006
Сообщений: 275
|
Спасибо, кажется, я уловил различие. Итерация - вывернутая наизнанку рекурсия. В случае с факториалом итерационный подсчёт имеет одну веточку, и может быть заменён обратным рекурсивным. А если итерация имеет несколько веточек и они так и эдак влияют друг на друга, то скорее всего замена этой итерации рекурсией либо невозможна, либо это будет громоздкий, с элементами итерации алгоритм.
Вот ещё примеры. А облако? Воздушный поток распадается на более мелкие и так до тех пор, пока вязкость воздуха на микроуровне, близком к атомному, не позволит выйти из череды распаданий, материализовав всю структуру, сообщив ей сопротивление среды, сопоставимое с энергией завитка. И, по-моему, в мышлении как раз используется и итерация и рекурсия. Итерация - при "процессинге", когда из ассоциативных следов памяти вырастает-вычисляется образ. Рекурсия - при планировании, когда одно действие состоит из нескольких поддействий, и чтобы продумать действие целиком, приходится спускаться вниз по ступенечкам поддействий, чтоб проверить их на реализуемость. Хотя, "стек" короткой памяти не велик и условие выхода из очередной рекурсивной веточки считается вероятностно. |
11.05.2006, 11:41 | #9 |
планеты Плюк
Регистрация: 04.02.2006
Сообщений: 2,596
|
Определение:
Матрёшка- разборная деревянная кукла, содержащая внутри*себя матрёшку Дерево - ствол, на котором растут деревья Оба этих определения являются бесконечно рекурсивными и потому - неверными. Правильно было бы определить так: Матрешка - разборная или неразборная деревянная кукла. Разборная кукла содержит в себе матрешку. Дерево- ветка или лист. Ветка - ствол, на*котором растут деревья*
__________________
Плесень размножается спорами. Не спорьте с плесенью! |
12.05.2006, 05:21 | #10 | |
Расширяю чужие заблуждени
Регистрация: 14.03.2006
Сообщений: 8,433
|
Цитата:
Пока мой аргумент против существования рекурсивных процесов такой. Рекурсия связана с уменьшением энтропии и поэтому может встречаться только в системах с внешней подпиткой энергией в достаточном количестве.Итерационные процессы энергитически более выгодны. |
|
|
Метки |
рекурсвиное управление, рекурсия, самозанятость |
Опции темы | |
|
|