Имя: Пароль:
LIFE
 
OFF: Рекурсия.
0 quest
 
10.01.11
17:09
Вопрос такой - что такое рекурсия с философской точки зрения?
Для последовательности, цикла, ветвления - легко можно найти примеры в повседневной жизни и в литературе.
А вот для рекурсии что-то как-то не соображу.
1 el-gamberro
 
10.01.11
17:10
Вхождение в одну и ту же реку дважды.
2 Волшебник
 
10.01.11
17:10
У попа была собака,
Он её убил,
И в землю закопал,
И надпись написал:
 У попа была собака,
 Он её убил,
 И в землю закопал,
 И надпись написал:
 ...
3 PR
 
10.01.11
17:10
День Сурка
4 poligraf
 
10.01.11
17:11
(0) возьми зеркало в руки и подойди с ним ко второму.
чего-нибудь философское точно придумается
5 sergeante
 
10.01.11
17:11
Классика - лист папоротника.
6 Волшебник
 
10.01.11
17:11
Два зеркала, поставленные напротив друг друга, дают оптическую рекурсию - бесконечный туннель.
7 ДенисЧ
 
10.01.11
17:11
не... Чтобы понять, что такое рекурсия, тебе придётся сначала понять, что такое рекурсия...
8 Волшебник
 
10.01.11
17:12
Ингредиенты салата "Рекурсия":
1. Помидоры
2. Огурцы
3. Салат "Рекурсия"
9 andrewks
 
10.01.11
17:12
Приходит к мужику домой сотрудник ОБХСС и говорит-
"Гражданин не по средствам живете, откуда берете деньги?";
мужик-"Из тумбочки";
ОБХССник-"А в тумбочку кто кладет?";
мужик-"Жена";
ОБХССник-"А жена где берет?";
мужик-"Я даю";
ОБХССник-"А вы где берете?"
мужик-"Я же говорил, из тумбочки!"
10 DJ Anthon
 
10.01.11
17:13
я недавно красивую картину наблюдал, открыл по тимвьюеру офисный комп, на котором был открыт тимвьюер к моему компу. получилось типа зеркала, однако с секундным пингом. это как картинка медленно уезжает вдаль )) а если аккуратненеько двигать небольшие окошки типа Выполнить, то можно даже поиграть в объемный тетрис )) жаль, скрин не сделал, картинка хороша в динамике )))
11 Волшебник
 
10.01.11
17:13
12 Волшебник
 
10.01.11
17:14
(9) Тупой бесконечный цикл
13 Sidney
 
10.01.11
17:14
(8)Не,не, не :)))
Там был коктейль Рекурсия:
20% спирта, 30% воды, 50% коктейля Рекурсия..
14 Mort
 
10.01.11
17:14
носки по парам можно искать рекурсивным обходом.
15 Волшебник
 
10.01.11
17:15
Поисковая система Google, при запросе «рекурсия» выводит надпись «Возможно, вы имели в виду: рекурсия».
16 Волшебник
 
10.01.11
17:16
Новейшая версия платформы 1С:Предприятие 8 при бесконечной рекурсии вываливается аварийно и это считается ШТАТНЫМ поведением платформы.
17 Дикообразко
 
10.01.11
17:25
(16) баян
18 Дикообразко
 
10.01.11
17:25
(0) что было первым - курица или яйцо?
19 andrewks
 
10.01.11
17:26
(16) а что ты хотел от бесконечной рекурсии? сообщения: недостаточно памяти?
20 Волшебник
 
10.01.11
17:27
(19) Ну хоть что-то осмысленное
21 Дикообразко
 
10.01.11
17:28
(20) гм... для тебя аварийное завершение не осмысленной поведение?
один фиг же в 77 приходилось через диспетчер задач снимать
22 Волшебник
 
10.01.11
17:29
(18) Первым было яйцо, которое взорвалось Большим Взрывом. Потом частицы объединились в протоны, атомы, молекулы, нуклеотиды и возник человек - курица, которая снесёт новое яйцо для следующего Большого Взрыва
23 Дикообразко
 
10.01.11
17:31
(22) интересная теория эволюции :))
24 Пеппи
 
10.01.11
17:33
(22) Что появилось первым - Бог или вселенные?
25 Immortal
 
10.01.11
17:35
vs выдало
Необработанное исключение типа "System.StackOverflowException" произошло в WindowsFormsApplication5.exe
и рекомендации - типа бесконечный цикл.. но пользователю оно один фиг ничего не скажет
26 YHVVH
 
10.01.11
17:41
Рекурсия это зло. если её не остановить то будет конец света.
29 Sensodin
 
10.01.11
17:41
(28) рекурсия где то там))
30 Пеппи
 
10.01.11
17:43
(26) работает - не трожь, пусть работает. :)
31 Evfarion
 
10.01.11
17:44
Вел у меня как-то один товарищ в универе Алгоритмические языки. Так он утверждал что мышление человека по сути рекурсивно, а не циклично, и именно циклы ломают программистам мозги, делают тупыми жадными одноэсниками и т.д. Аргументации к этому я уже не помню, но говорил убедительно.
33 GedKo
 
10.01.11
17:48
охотиться, что бы поесть. есть - что бы были силы охотиться. охотиться...
34 YHVVH
 
10.01.11
17:51
между  поесть и охотится , что то еще должно быть !
35 andrewks
 
10.01.11
17:59
(34) Настоящий хомяк в своей жизни должен сделать три вещи: пожрать, поспать и сдохнуть.. (с)
36 YHVVH
 
10.01.11
18:04
Настоящий хомяк никому ничего не должен.
37 DJ Anthon
 
10.01.11
18:04
(35) и родить нового хомяка
38 Jolly Roger
 
10.01.11
18:08
(0) срывание яблок с дерева...
39 Азазель
 
10.01.11
20:14
(18) Первым было яйцо.

Яйцо снесено животным, очень похожим на курицу, но имеющие крайне незначительные отличия от детеныша.
Тем не менее, эти отличия завершили эволюционный переход от предка курицы к другому виду.

Некоторое время оба вида (точнее, подвида, разновидности) сущестовали одновременно, но затем новый вид победил в эволюционной борьбе, а прежний вымер.

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

Печально, что Дикообразко оказался в их числе.
Не надо было использовать такой ... ник.
40 truba
 
10.01.11
20:19
Между прочим квас делается рекурсией.
41 Doomer
 
10.01.11
20:24
А, про то что там данные регистров сваливаются в стек и т.д. уже никто не помнит?
42 Фея с лопатой
 
10.01.11
20:29
Рекурсия выглядит так. http://demotivation.me/qb9iyv9c9qs3pic.html
43 Азазель
 
10.01.11
20:29
(0) С философской точки зрения рекурсия является частным случаем взаимодействия абстрактного и кокретного, примером единства противоположностей.
44 Adept
 
10.01.11
20:36
(0) Рекурсия это тот же цикл только вместо прыжка на метку в  машинном коде используется call который перепрыгивает на начало функции, ну и плюс компилятор обычно в стек набивает переменные если они не по ссылке передаются.
45 Азазель
 
10.01.11
20:49
(39)+ Первая птица, которая постепенно превратилась в того, кто является современной курицей (видимо, это было еще в доисторические времена), сначала существовала в виде эмбриона внутри яйца".
Живой организм, скрытый в яичной скорлупе, имеет ту же ДНК, что и птица, которая из него в будущем вылупится.
Из всего этого можно заключить, что в эволюционном смысле первым все-таки было яйцо.

http://www.utro.ru/articles/2006/05/26/551484.shtml
46 truba
 
11.01.11
11:01
А вязание это цикл или рекурсия?
47 1Сергей
 
11.01.11
11:09
(46) цикл
48 truba
 
11.01.11
11:12
а двигатель внутреннего сгорания где для того чтобы произвести искру (или сжатие) необходимо сначала сжечь смесь?
49 truba
 
11.01.11
11:13
+ вообще любой генератор с обратной связью
50 Griffin
 
11.01.11
11:16
Фракталы тоже можно назвать примерами рекурсии
51 Капюшон
 
11.01.11
11:18
ты просыпаешься, встаёшь в постеле, но при этом ты понимаешь, что сейчас ты на самом деле спишь, тоесть всё, что происходит вокруг - это во сне. А потом ты стараешься проснуться, просыпаешься, но снова понимаешь, что ты опять во сне, а не в реальности и так ты постоянно просыпаешься, просыпаешься и никак не можешь попасть в свою реальность - это из анимационного мультфильма "Пробуждение жизни" - советую посмотреть
52 Лефмихалыч
 
11.01.11
11:18
(0) сначала подумал про ленту Мёбиуса и бутлку Брайля, но потом понял, что нет примеров в повседневной жизни.
53 1Сергей
 
11.01.11
11:19
(51) со мной такое было
54 Лефмихалыч
 
11.01.11
11:19
(50) трудная у тебя повседневная жизнь, однако, если она полна фракталов :)
55 Griffin
 
11.01.11
11:19
(51) так вот откуда сюжет фильма "Начало" слизали :)
56 Griffin
 
11.01.11
11:23
(54) Наоборот, все кажется смешным и пустым, когда осознаешь, что вся жизнь вокруг основана на тупой репликации молекул.
57 Лефмихалыч
 
11.01.11
11:23
+(54) а, нет, вот нашел из повседневной жизни wiki:Рекурсия_(фонетика)

но это другая рекурсия
58 Капюшон
 
11.01.11
11:23
(55)оо клёво) будет чё посмотреть )
59 Лефмихалыч
 
11.01.11
11:24
(56) я к тому, что пример неправильный. Это все равно, что сказать: "Примером рекурсии в повседневной жизни являются числа Фибоначчи"
60 1Сергей
 
11.01.11
11:26
см (60)
61 Лефмихалыч
 
11.01.11
11:29
(60) это не рекурсия, а вечный цикл
62 Griffin
 
11.01.11
11:30
(59) фрактал как иллюстрация рекурсии, идущей вглубь, а числа Фибоначчи - раскручивающейся.  

wiki:Рекурсия
63 Ненавижу 1С
 
гуру
11.01.11
11:31
а кто сказал, что процесс рекурсии бесконечен?

из ссылки в (62):
метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса или метода, ссылающегося прямо или косвенно на эти базовые случаи

метод мат. индукции - вот вам пример рекурсии
64 Лефмихалыч
 
11.01.11
11:32
(62) ты много чисел Фибоначчи и фракталов в ПОВСЕДНЕВНОЙ жизни встречаешь?
65 le_
 
11.01.11
11:32
(0) Множество функций, которые выполняет человек в повседневной жизни можно описать с пом. рекурсии.

Ну, например, мытье себя )

Функция Помыть(Объект)
   Если Объект = "Все тело" Тогда
       Помыть("Рука1");
       Помыть("Нога1");
       Помыть("Рука2");
       Помыть("Нога2");
       Помыть("Голова");
   ИначеЕсли Объект = "Голова" Тогда
       Помыть("Лицо");
       Помыть("Волосы");
   ИначеЕсли ((Объект = "Рука1") ИЛИ (Объект = "Рука2")) Тогда
       Помыть("Кисти");
       Помыть("Плечи");
       Помыть("Пальцы");
   Иначе
       Объект.Намылить();
       Объект.ПотерерьМочалкой();
       Объект.СмытьМыло();
   КонецЕсли;
   //и т.д. и т.п.
КонецФункции
66 1Сергей
 
11.01.11
11:32
(61) ты же смог из него выйти :)

Так и представил тупого жадного мисянина, снова и снова смотрящего на пост (60) и судорожного ищущего пост 60 в теме. :)
67 wPa
 
11.01.11
11:38
(0) частично рекурсия описана Рекурсия.
68 Griffin
 
11.01.11
11:38
(64) Сама жизнь - рекурсивная функция
69 shurik_klgd
 
11.01.11
11:44
(3) помнится мне в этом фильме рекурсия чуваку мозг снесла и он пытался всячески ее остановить :)
70 wPa
 
11.01.11
11:52
к/ф Начало - пример рекурсии со сном )
71 1Сергей
 
11.01.11
11:54
(70) см (55),(71)
72 DJ Anthon
 
11.01.11
12:02
(65) это не рекурсия, молодой чемодан
73 le_
 
11.01.11
12:04
(72) Рекурсивная функция по-определению вызывает сама себя.

А вот большая часть других примеров, описанных здесь - это циклы.
74 DJ Anthon
 
11.01.11
12:05
75 DJ Anthon
 
11.01.11
12:09
(73) хотя да, рекурсия, но мне что-то твой пример не понравился ) его легко можно развернуть без рекурсии. а циклы здесь тоже есть, ага.
76 1Сергей
 
11.01.11
12:10
(75) а почему ты его молодым чемоданом обозвал?
77 DJ Anthon
 
11.01.11
12:21
(76) да настроение у меня веселое просто )
78 DJ Anthon
 
11.01.11
12:21
(76) да и мы возраста с ним одного
79 le_
 
11.01.11
12:26
(78) Признайся, не любишь мыться просто )
80 DJ Anthon
 
11.01.11
12:27
(79) в смысле?
81 Ненавижу 1С
 
гуру
11.01.11
12:29
(75) любую рекурсивный алгоритм можно развернуть в циклы
82 DJ Anthon
 
11.01.11
12:32
(81) да, но я имел в виду, что тут даже цикла не понадобится...
83 Йохохо
 
11.01.11
12:36
Некоторые полагают, что Вассерман — самый умный человек во Вселенной и знает абсолютно всё. Говорят также, что Онотолей Вассерман не знает такого понятия, как «Онотолей Вассерман не знает…». Сам же Онотоле знает, что он не знает понятия «Анатолий Вассерман не знает…», и считает это «хорошим примером рекурсии» .
84 supremum
 
11.01.11
12:41
(0) В общем виде:
a_i+1=f(a_i)

пример: wiki:Числа_Фибоначчи

а они связаны с: wiki:Золотое_сечение
подробнее:
http://n-t.ru/tp/iz/zs.htm
и вот уж что в математике имеет отношение к жизни, так это самое золотое сечение.
85 supremum
 
11.01.11
12:43
+(84) Другой итерационный процесс, который так же имеет отношение к природе: wiki:Фрактал
86 supremum
 
11.01.11
12:45
(83) Это не рекурсия. Это пример парадокса лжеца:
wiki:Парадокс_лжеца
wiki:Самореференция
87 Абырвалг
 
11.01.11
12:57
Требуется расклейщик объявлений для расклейки объявлений о приеме на работу расклейщиков объявлений.
88 BadTouch
 
11.01.11
13:31
матрешка - пример рекурсии
89 1Сергей
 
11.01.11
13:34
(88) чо?
Компьютер — устройство, разработанное для ускорения и автоматизации человеческих ошибок.