Мозаичный форум  

Вернуться   Мозаичный форум > О мире > Взгляды на окружающий мир и своё место в нём
Галерея Справка Пользователи Календарь Поиск Сообщения за день Все разделы прочитаны

Взгляды на окружающий мир и своё место в нём Разговоры о своём месте в жизни, философии, идеях.
 Экономика и экономические технологии  История  Техника и технологии, инновации в технике
 Политика и жизнь общества    
 Глобальная политика    

Ответ
 
Опции темы
Старый 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
Afa
Шволочь. И провокатор.
 
Аватар для Afa
 
Регистрация: 12.02.2006
Сообщений: 31,066
Afa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мира
Тома, вообще-то рекурсия в природе есть. Посмотри фрактальные структуры. Например, каждая ветка повторяет собой дерево. По структуре. Каждый лист - повторяет собой ветку. По структуре.
Ну и, фьорды посмотри. они самоподобны.
__________________
... Survivors will be shot again.
Afa вне форума   Ответить с цитированием
Старый 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
Тома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мираТома мозаика мира
Цитата:
Например, каждая ветка повторяет собой дерево. По структуре.
Рекурсия это билет в оба конца. Алгоритм "опускается" на глубину рекурсии, а потом "возвращается" обратно, Если бы ветки-листочки выполнив свою функцию втянулись обратно, можно было бы говорить о рекурсии. Но такой процесс очень энергозатратный. Энтропия системы уменьшается. Будем о законах термодинамики спорить?. Те же деревья "предпочитают" сбросить листву.

Пока мой аргумент против существования рекурсивных процесов такой. Рекурсия связана с уменьшением энтропии и поэтому может встречаться только в системах с внешней подпиткой энергией в достаточном количестве.Итерационные процессы энергитически более выгодны.
Тома вне форума   Ответить с цитированием
Ответ

Метки
рекурсвиное управление, рекурсия, самозанятость

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Часовой пояс GMT +4, время: 06:36.