|
Взгляды на окружающий мир и своё место в нём Разговоры о своём месте в жизни, философии, идеях.
|
|
Опции темы |
12.05.2006, 10:32 | #11 | |||
Дух
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
|
Цитата:
Цитата:
Цитата:
А вообще, Тома, то что ты написала - это хороший повод помедитировать. Похоже на коан. Буду над ним размышлять. |
|||
12.05.2006, 10:33 | #12 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,065
|
Тома, рекурсия - не обязательно процесс. Бывают рекурсивные (самоподобные, фрактальные) структуры. И выразить их через итерации невозможно. Но итеративные процессы могут пользоваться такими структурами.
__________________
... Survivors will be shot again. |
12.05.2006, 10:48 | #13 | |||||
Дух
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
|
Цитата:
Цитата:
Цитата:
Цитата:
Цитата:
Тома, то что ты написала - это хороший повод помедитировать. Похоже на коан. Буду над ним размышлять. Еще мысли по поводу рекурсии. Вообще, она, как мне кажется, сложна для понимания. Во всяком случае в институте, как я помню, у нас мало кто справлялся с задачками по программированию рекурсивных функций. Но! Она - красива. Красота и компактность рекурсии против быстроты и наглядности итерации. Что мне нравится в рекурсии? То что при ее использовании происходит лавинообразное упрощение исходной задачи. Если, конечно, правильно выбрано направление и определены граничные условия. В некотором роде, мышление человека ведь может решать задачи разбивая ее на менее сложные? Итерация - предполагает полное представление о ходе решения задачи, а рекурсия - может работать в условиях недоопределенности этого процесса. Методом проб и ошибок - не получилось с первого раза зарекурсировать - попробуй другое направление. Результат недостижим - проверь граничное условие. В природе, безусловно, рекурсия есть. Как минимум, в мышлении человека. Есть ли она в физическом проявлении, как нечто ощутимое? Надо поискать, подумать. |
|||||
12.05.2006, 11:15 | #14 | ||
Местный
Регистрация: 04.02.2006
Сообщений: 275
|
Цитата:
Цитата:
Смена времён года на планете вынудила природу глобально пользоваться именно рекурсией с возвратом, сохраняя результаты каждого рекурсионного погружения в виде (возьмём однолетние растения) семян - новых рекурсивных алгоритмов. И вообще, если человек сочинил рекурсию, а человек - природа, значит в природе есть рекурсия |
||
12.05.2006, 11:30 | #15 |
Расширяю чужие заблуждени
Регистрация: 14.03.2006
Сообщений: 8,433
|
Интересно, а человек мыслит рекурсивно или итерационно? Или смешанные тип ?
|
12.05.2006, 11:44 | #16 | |
Дух
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
|
Мне нравится пример с деревом.
Давайте порассуждаем - рекурсивно дерево или нет. Для начала определимся - что: 1. Рекурсия может быть конечной и бесконечной. 2. У рекурсии есть шаг. 3. Рекурсия это описание, включающее аналогичное описание (упрощенное) как собственную часть. Если вложенное описание не упрощается (используются те же параметры, что и у родительской рекурсии - то получается тавтологическая бесконечная рекурсия) 5. Рекурсия может быть линейной или ветвящейся (включается только одно вложенное описание/включается несколько описаний) 6. У рекурсивной ФУНКЦИИ (в программировании) есть прямой ход и обратный. Прямой - процесс углубления внутрь, обратный - возврат наверх. Можно рассматривать с точки зрения проявления рекурсии не только объект в целом, но и его часть. Если брать дерево, то действительно его часть - ствол с ветвями - можно считать рекурсией. Рост дерева - прямой(6) ход рекурсии. Рекурсия бесконечная(1) - ибо ствол и ветви дерева растут постоянно, до смерти дерева. Смерть дерева - примерно как выключение компа с выполняющейся на нем рекурсивной функцией. Шаг(2) рекурсии дерева, допустим - год (побеги растут). Побег - это упрощенное(3) описание ствола - ствол меньшего диаметра. Рекурсия - ветвящаяся(5), ибо на стволе может быть несколько веток. Мне кажется, перечисленного достаточно, чтобы считать дерево - достаточным проявлением рекурсии в природе. Цитата:
|
|
12.05.2006, 11:52 | #17 |
Местный
Регистрация: 04.02.2006
Сообщений: 275
|
У Баха в музыке - сплошная рекурсия. Погружение-возврат.
А музыка - лишь один из внутренних языков мышления. Последний раз редактировалось Tytgrom; 17.12.2012 в 02:00. Причина: неработающая ссылка |
12.05.2006, 12:03 | #18 |
Englishman in New York
Регистрация: 08.02.2006
Адрес: Сегодня здесь, а завтра там
Сообщений: 8,254
|
Эпиграф (сперто у Страуструпа): "Итерация свойственна человеку. Рекурсия божественна" .
А у меня, напротив, возникло мнение, что рекурсия - это билет в один конец. От более сложного - к более простому. От целого - к частям. То есть, вглубь. Тогда как итерация может быть в обе стороны - как от более сложного к более простому, так и наоборот. Поэтому, скажем, жизнь (поколения за поколениями) рекурсией ИМХО не будет. И алгоритм обхода дерева можно делать рекурсивно, но реальное дерево рекурсивной структурой не является.
__________________
Я не могу дать вам формулу успеха, но готов предложить формулу неудачи: попробуйте всем понравиться. Г. Своуп |
12.05.2006, 12:23 | #19 | |
Дух
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
|
Цитата:
|
|
12.05.2006, 12:27 | #20 | |
Englishman in New York
Регистрация: 08.02.2006
Адрес: Сегодня здесь, а завтра там
Сообщений: 8,254
|
Цитата:
Который первичен по отношению к веткам.
__________________
Я не могу дать вам формулу успеха, но готов предложить формулу неудачи: попробуйте всем понравиться. Г. Своуп |
|
Метки |
рекурсвиное управление, рекурсия, самозанятость |
Опции темы | |
|
|