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

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

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

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

Пока мой аргумент против существования рекурсивных процесов такой. Рекурсия связана с уменьшением энтропии и поэтому может встречаться только в системах с внешней подпиткой энергией в достаточном количестве.Итерационные процессы энергитически более выгодны.
Тома вне форума   Ответить с цитированием
Старый 12.05.2006, 10:32   #11
Сэнкс
Дух
 
Аватар для Сэнкс
 
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
Сэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражей
Цитата:
Сообщение от Тома
Рекурсия это билет в оба конца. Алгоритм "опускается" на глубину рекурсии, а потом "возвращается" обратно.
Точно.
Цитата:
Если бы ветки-листочки выполнив свою функцию втянулись обратно, можно было бы говорить о рекурсии.

Цитата:
Но такой процесс очень энергозатратный. Энтропия системы уменьшается. Будем о законах термодинамики спорить?.
Внешняя подпитка энергией от солнца может быть.

А вообще, Тома, то что ты написала - это хороший повод помедитировать. Похоже на коан. Буду над ним размышлять.
Сэнкс вне форума   Ответить с цитированием
Старый 12.05.2006, 10:33   #12
Afa
Шволочь. И провокатор.
 
Аватар для Afa
 
Регистрация: 12.02.2006
Сообщений: 31,066
Afa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мира
Тома, рекурсия - не обязательно процесс. Бывают рекурсивные (самоподобные, фрактальные) структуры. И выразить их через итерации невозможно. Но итеративные процессы могут пользоваться такими структурами.
__________________
... Survivors will be shot again.
Afa вне форума   Ответить с цитированием
Старый 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
SiberianTiger
Englishman in New York
 
Аватар для SiberianTiger
 
Регистрация: 08.02.2006
Адрес: Сегодня здесь, а завтра там
Сообщений: 8,254
SiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мира
Эпиграф (сперто у Страуструпа): "Итерация свойственна человеку. Рекурсия божественна" .

А у меня, напротив, возникло мнение, что рекурсия - это билет в один конец. От более сложного - к более простому. От целого - к частям. То есть, вглубь.

Тогда как итерация может быть в обе стороны - как от более сложного к более простому, так и наоборот.


Поэтому, скажем, жизнь (поколения за поколениями) рекурсией ИМХО не будет. И алгоритм обхода дерева можно делать рекурсивно, но реальное дерево рекурсивной структурой не является.
__________________
Я не могу дать вам формулу успеха, но готов предложить формулу неудачи: попробуйте всем понравиться.
Г. Своуп
SiberianTiger вне форума   Ответить с цитированием
Старый 12.05.2006, 12:23   #19
Сэнкс
Дух
 
Аватар для Сэнкс
 
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
Сэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражей
Цитата:
Сообщение от SiberianTiger
реальное дерево рекурсивной структурой не является.
Угу. Оно является деревом. Это мы, человеки, навешиваем на него всякую рекурсивную муть. Но сходство есть? Почему ты считаешь, что дерево не является рекурсивной структурой?
Сэнкс вне форума   Ответить с цитированием
Старый 12.05.2006, 12:27   #20
SiberianTiger
Englishman in New York
 
Аватар для SiberianTiger
 
Регистрация: 08.02.2006
Адрес: Сегодня здесь, а завтра там
Сообщений: 8,254
SiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мираSiberianTiger мозаика мира
Цитата:
Сообщение от Сэнкс
Почему ты считаешь, что дерево не является рекурсивной структурой?
Из-за ствола .
Который первичен по отношению к веткам.
__________________
Я не могу дать вам формулу успеха, но готов предложить формулу неудачи: попробуйте всем понравиться.
Г. Своуп
SiberianTiger вне форума   Ответить с цитированием
Старый 12.05.2006, 13:20   #21
Исусик
Местный
 
Аватар для Исусик
 
Регистрация: 04.02.2006
Сообщений: 275
Исусик обретший свою ауру цветаИсусик обретший свою ауру цветаИсусик обретший свою ауру цвета
Цитата:
Сообщение от Тигр
Из-за ствола .
Который первичен по отношению к веткам.
А может первична всё же днк, кодирующая дерево? Ствол, по сути - труп дерева, а код сосредоточен в почках роста. А в коде ясно сказано: пахнет весной - загружаем неорганику. Почуяли осень - освобождаем неорганику. Или есть всё же системное неравенство между использованием неорганики клетками для хранения временных структур (органики) - и использованием памяти процессором для хранения своих структр (адресов, результатов)?
Исусик вне форума   Ответить с цитированием
Старый 12.05.2006, 13:28   #22
Сэнкс
Дух
 
Аватар для Сэнкс
 
Регистрация: 03.02.2006
Адрес: СПб
Сообщений: 10,409
Сэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражейСэнкс творец мозаичных витражей
Цитата:
Сообщение от SiberianTiger
Из-за ствола .
Который первичен по отношению к веткам.
?
А он должен быть вторичен?
Сэнкс вне форума   Ответить с цитированием
Старый 12.05.2006, 14:20   #23
Afa
Шволочь. И провокатор.
 
Аватар для Afa
 
Регистрация: 12.02.2006
Сообщений: 31,066
Afa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мира
Цитата:
Сообщение от SiberianTiger
Из-за ствола .
Который первичен по отношению к веткам.
хмык. ветка - это ствол. на котором растут ветки.
__________________
... Survivors will be shot again.
Afa вне форума   Ответить с цитированием
Старый 25.04.2013, 02:12   #24
Samirat
Старожил
 
Аватар для Samirat
 
Регистрация: 01.05.2006
Сообщений: 15,108
Samirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мира
Вопрос

[Рекурсивное управление самозанятостью и Саморегуляция].
Селф-тайм-менеджмент.

http://project.megarulez.ru/forums/s...26&postcount=1

Последний раз редактировалось Samirat; 25.04.2013 в 02:24.
Samirat вне форума   Ответить с цитированием
Старый 21.07.2013, 15:20   #25
квит
Администратор
 
Аватар для квит
 
Регистрация: 18.02.2010
Сообщений: 16,991
квит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мира
определение в словаре

Цитата:
Рекурсия - см. Рекурсия
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!!
квит вне форума   Ответить с цитированием
Старый 21.07.2013, 16:26   #26
Afa
Шволочь. И провокатор.
 
Аватар для Afa
 
Регистрация: 12.02.2006
Сообщений: 31,066
Afa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мираAfa мозаика мира
ай.
гугль уже развлекался. погугли, ага
__________________
... Survivors will be shot again.
Afa вне форума   Ответить с цитированием
Старый 25.11.2018, 00:49   #27
Samirat
Старожил
 
Аватар для Samirat
 
Регистрация: 01.05.2006
Сообщений: 15,108
Samirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мира
Качественная тема.
Samirat вне форума   Ответить с цитированием
Старый 25.11.2018, 03:00   #28
Maloy
Местный
 
Аватар для Maloy
 
Регистрация: 19.10.2015
Сообщений: 280
Maloy кусочек мозаики, нашедший своё местоMaloy кусочек мозаики, нашедший своё место
А что такое рекурсия? Прочел пост Томы, но не понял
Maloy вне форума   Ответить с цитированием
Старый 25.11.2018, 03:08   #29
Samirat
Старожил
 
Аватар для Samirat
 
Регистрация: 01.05.2006
Сообщений: 15,108
Samirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мира
Цитата:
Сообщение от Maloy Посмотреть сообщение
А что такое рекурсия? Прочел пост Томы, но не понял
Попробуй, пожалуйста, поискать по запросу [рекурсивное управление]. Что-то твой поисковик покажет. Я сейчас гляну что мой выводит на первую страницу по этому запросу.

Последний раз редактировалось Samirat; 25.11.2018 в 03:22.
Samirat вне форума   Ответить с цитированием
Старый 25.11.2018, 03:12   #30
Samirat
Старожил
 
Аватар для Samirat
 
Регистрация: 01.05.2006
Сообщений: 15,108
Samirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мира
Цитата:
Я сейчас гляну что мой выводит на первую страницу по этому запросу.
Мой через список подсказок выдал это:

https://www.cfin.ru/management/strat...ecursive.shtml

Результатом я удовлетворена.
Samirat вне форума   Ответить с цитированием
Старый 25.11.2018, 03:19   #31
Maloy
Местный
 
Аватар для Maloy
 
Регистрация: 19.10.2015
Сообщений: 280
Maloy кусочек мозаики, нашедший своё местоMaloy кусочек мозаики, нашедший своё место
Спасибо. Обязательно прочту внимательно (пока только просмотрел), но мне кажется, что о целеобразовании я найду много важного
Maloy вне форума   Ответить с цитированием
Старый 25.11.2018, 03:24   #32
Samirat
Старожил
 
Аватар для Samirat
 
Регистрация: 01.05.2006
Сообщений: 15,108
Samirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мираSamirat мозаика мира
Цитата:
Сообщение от Maloy Посмотреть сообщение
Спасибо. Обязательно прочту внимательно (пока только просмотрел), но мне кажется, что о целеобразовании я найду много важного
Рекурсия, как понятие - более высокого уровня. Но заход через рекурсивное управление может помочь уловить понятие рекурсии.
Samirat вне форума   Ответить с цитированием
Старый 29.01.2019, 13:39   #33
квит
Администратор
 
Аватар для квит
 
Регистрация: 18.02.2010
Сообщений: 16,991
квит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мираквит мозаика мира
не знаю, как насчет в природе, в лингвистике есть

Цитата:
Рекурси́вный акро́ним — бэкроним (аббревиатура или акроним), который косвенно или напрямую ссылается на себя.

История
Одним из самых ранних примеров является появившаяся в 1977 или 1978 году реализация редактора TECO под названием TINT (англ. «TINT Is Not TECO» — «TINT — это не TECO»). Сам термин «рекурсивный акроним» впервые появился в печати в 1979 году в книге Дугласа Хофштадтера «Гёдель, Эшер, Бах»[1], в которой упоминается (и в дальнейшем тексте книги прямо обозначается как рекурсивный акроним) GOD, что означает GOD Over Djinn (в русском переводе соответственно «БОГ» и «БОГ, Одолевающий Гения»).

Известные примеры

На русском языке
АСКА — акционерная страховая компания «АСКА».
ЛОМ — лом обыкновенный металлический.

На английском языке
ALT (англ. «ALT Linux Team» — «Команда ALT Linux»)
AROS (англ. AROS Research Operating System — «Исследовательская операционная система AROS»)
Gambas (англ. «Gambas Almost Means BASic» — «Gambas почти Basic»)
GiNaC (англ. «GiNaC is Not a CAS» — «GiNac — это не CAS»)
GNU (англ. «GNU’s Not UNIX» — «GNU — это не UNIX»)
GPE (англ. «GPE Palmtop Environment)
HCG (англ. «HCG CONSULTING GROUP»)
JACK (англ. «JACK Audio Connection Kit» — «Набор для соединения аудио Джэк»)
LAME (англ. «LAME Ain't an MP3 Encoder» — «LAME — это не кодер mp3»)
LiVES (англ. «LiVES is a Video Editing System» — «LiVES — система редактирования видео»)
MEGA (англ. «MEGA Encrypted Global Access — «Зашифрованный глобальный доступ MEGA»)
NAGIOS (англ. «NAGIOS Ain't Gonna Insist On Sainthood» — «Nagios не собирается настаивать на святости»)
Miyagi (англ. «Miyagi Is Yet Another Graphical user Interface» — «Miyagi — ещё один GUI»)
PHP (англ. «PHP: Hypertext Preprocessor» — «PHP: препроцессор гипертекста»)[2]
PINE (англ. «PINE Is Not Elm» — «Pine — это не Elm»)
PIPS (англ. «PIPS Is POSIX on Symbian») — «Портируемый интерфейс Операционной Системы (POSIX) для Symbian»)
PNG (англ. «PNG’s Not GIF» — «PNG — не GIF» (неофициальное название).
RPM (англ. «RPM Package Manager» — «RPM — менеджер пакетов»)
SPARQL (англ. «SPARQL Protocol and RDF Query Language")
XNA (англ. «XNA's Not Acronymed» — «XNA — не акронимируется»)
YAML (англ. «YAML Ain't Markup Language» — «YAML — не язык разметки»)
VES (англ. «VES Electric Spain»)
VISA (англ. «Visa International Service Association»).
WINE (англ. «WINE Is Not Emulator» — «WINE — это не эмулятор»)
Zinf (англ. «Zinf Is Not FreeAmp» — «Zinf — это не FreeAmp»)

На шведском языке
SAAB — SAAB Automobil AktieBolaget (первоначально расшифровывалось как Svenska Aeroplan Aktiebolaget)


Косвенная рекурсия
Существует также акроним, содержащий косвенную рекурсию: Hurd. Hurd — это англ. «Hird of Unix-Replacing Daemons» — «Hird демонов, заменяющих Unix». А Hird, в свою очередь, расшифровывается так: англ. «Hurd of Interfaces Representing Depth» — «Hurd интерфейсов, представляющих глубину».

Алгоритм построения
«Чистый» рекурсивный акроним конструируется по простому алгоритму:
- Придумывается акроним для продукта, например: СЭ — «свободная энциклопедия».
- Добавляется в начале любая буква, например «В», получаем «ВСЭ».
- Представляется весь акроним как одна целая часть, то есть «ВСЭ — свободная энциклопедия».
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!!
квит вне форума   Ответить с цитированием
Старый 01.02.2019, 13:15   #34
Ирис
Нетолерантный социопат
 
Аватар для Ирис
 
Регистрация: 12.04.2008
Адрес: Центр циклона
Сообщений: 21,416
Ирис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мираИрис мозаика мира
рекурсивное

"Давайте выпьем за то, чтобы всегда можно было выпить за что" (с)
__________________
Сочту за честь называть себя русским. (с) Я

Я не участвую в войне.
Война - участвует во мне. (с)


Зеркала & Отражения,
Nota Bene!
Ирис вне форума   Ответить с цитированием
Ответ

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

Опции темы

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

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

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


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