Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что такое рекурсия, есть ли доходчивая инфа? / 25 сообщений из 81, страница 1 из 4
  1  все
19.03.2010, 16:11:23
    #36531374
Bananas
Bananas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Вики и прочее, что выдает гугл переварить не могу: то алгоритмы обработки информации, то примеры с зеркалами, то схема с замкнутым на себя контуром.. Короче не смог систематизировать. Есть ли нормальное описание рекурсии, а не ее частных случаев? Концепция или еще как-нибудь это назвать.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:14:23
    #36531389
Gwa
Gwa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Рекурсивная функция/процедура -это значит, что она вызывает сама себя.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:17:37
    #36531400
НачальнаяСтраница
НачальнаяСтраница
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
"Что бы понять рекурсию, нужно понять рекурсию" (с) Из сети.

Самый простой способ понять, это написать рекурсивный обход древовидной структуры. Что бы далеко не ходить за примерами, доберитесь из корня диска до спрятанного в глубинах папок файла.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:41:17
    #36531464
ML380
ML380
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
GwaРекурсивная функция/процедура -это значит, что она вызывает сама себя.
Может вызывать сама себя, должно быть четко определено условия выхода из рекусии, иначе произойдет переполненние стека.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:47:39
    #36531488
egorych
egorych
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
ML380должно быть четко определено условия выхода из рекусии, иначе произойдет переполненние стека.переполнение стека может произойти и при чётком определении условия выхода. Условие выхода из рекурсии должно быть чётко определено, чтобы рекурсия завершилась хоть когда-нибудь.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:49:12
    #36531493
ShSerge
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
У попа была собака, он её любил. Она съела кусок мяса. Он её убил. На могиле написал: "У попа была собака..." - это и есть рекурсия.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:51:25
    #36531500
Bananas
Bananas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Тех.описание не подходит. Рекурсию не из пальца высосали, а сформулировали как результат наблюдения за чем-то реальным, имхо. Вот меня и интересует за чем, т.е. для решения каких задач ее можно применить.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:52:58
    #36531505
Gwa
Gwa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
ShSergeУ попа была собака, он её любил. Она съела кусок мяса. Он её убил. На могиле написал: "У попа была собака..." - это и есть рекурсия.

Это как раз пример рекурсии без выхода, ведущей к переполнению стека..
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:55:04
    #36531513
Gwa
Gwa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
BananasТех.описание не подходит. Рекурсию не из пальца высосали, а сформулировали как результат наблюдения за чем-то реальным, имхо. Вот меня и интересует за чем, т.е. для решения каких задач ее можно применить.
А что, пример дерева каталогов, который тут упоминался Вам не понятен?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:58:19
    #36531522
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
BananasТех.описание не подходит. Рекурсию не из пальца высосали, а сформулировали как результат наблюдения за чем-то реальным, имхо. Вот меня и интересует за чем, т.е. для решения каких задач ее можно применить.
Если ты хоть раз успешно написал утилиту поиска файлов в каталогах и вложенных подкаталогах - то ты понял зачем нужна рекурсия.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 16:59:26
    #36531525
Bananas
Bananas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Gwa
А что, пример дерева каталогов, который тут упоминался Вам не понятен?
Неа. Открыли папку, в ней открыли другую папку и так далее до папки с файлом. Не вижу, что тут такого.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:06:18
    #36531546
Gwa
Gwa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
BananasGwa
А что, пример дерева каталогов, который тут упоминался Вам не понятен?
Неа. Открыли папку, в ней открыли другую папку и так далее до папки с файлом. Не вижу, что тут такого.

А что Вы хотели узреть ТАКОГО?
Ничего такого и нет.
На самом деле рекурсия очень простое понятие..
Ну скажем полиморфизм ООП -значительно сложнее.
Тут даже не о чем говорить, нужно хотя бы раз написать построение дерева в компоненте
TTreeView
Если же и после этого Вам будет непонятно, то считайте, что это безнадюга..
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:08:35
    #36531553
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Bananasпапку, в ней открыли другую папку и так далее до папки с файлом. Не вижу, что тут такого.
Промах!

Ты этого не делал! Интерфейс файлового API не позволяет итеративно обходить все файлы на диске. Грубо говоря у тебя есть findfirst, findnext и функция проверки типа узла.

Не будь хвастуном а ПОПРОБУЙ это реализовать!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:22:19
    #36531591
tru55
tru55
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
BananasТех.описание не подходит. Рекурсию не из пальца высосали, а сформулировали как результат наблюдения за чем-то реальным, имхо. Вот меня и интересует за чем, т.е. для решения каких задач ее можно применить.

Насколько мне помнится, в книжках любили объяснять рекурсию на примере вычисления факториала
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:27:18
    #36531610
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
tru55Насколько мне помнится, в книжках любили объяснять рекурсию на примере вычисления факториала
Да. Самый неудачный пример. Из той-же серии Числа Фибоначчи и т.п. Это скорее антипаттерны.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:38:01
    #36531638
Bananas
Bananas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
mayton,
не:) Значит я не корректно выразился. Я никогда обходов не писал -- написал, как представил процесс. А рекурсия изначально чем-то "изотерическим" воспринималась, типа результат глубокого постижения реальности:) Но все еще не могу четко понять в каких задачах можно применить рекурсию.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:46:23
    #36531666
Gwa
Gwa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Bananasmayton,
не:) Значит я не корректно выразился. Я никогда обходов не писал -- написал, как представил процесс. А рекурсия изначально чем-то "изотерическим" воспринималась, типа результат глубокого постижения реальности:) Но все еще не могу четко понять в каких задачах можно применить рекурсию.

Из теории известно, что любой рекурсивный алгоритм можно реализовать без рекурсии.
Дерево тоже можно построить/обойти без рекурсии.
Но рекурсия в данном случае лучше, т.к. всё становится менее громоздким, более понятным и изящно выражает суть.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:51:25
    #36531678
pirovindos
pirovindos
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Bananas,

Чтобы понять в каких задачах можно применить рекурсию нужно понять рекурсию.
А насчет глубоко понимания: например, попытка описать отношения в природе типа "предок-потомок" или в математике понятия "формула" некоторых привела к формулировке понятия рекурсии.

Хотя при для программной реализации рекурсивного алгоритма существует эквивалентная реализация без рекурсии (с циклом).
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 17:55:48
    #36531690
Ggg_old
Ggg_old
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Это из математики пришло. Так легче и изящнее записываются некоторые формулы и определяются некоторые функции и понятия. В абстрактном мире математических абстракций никогда не переполняется стек, нет ошибок арифметического округления и нет переполнения разрядкой сетки. И да, память под массивы тоже никогда не кончается :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 18:22:16
    #36531757
Факториал
Факториал
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Bananasmayton,
не:) Значит я не корректно выразился. Я никогда обходов не писал -- написал, как представил процесс. А рекурсия изначально чем-то "изотерическим" воспринималась, типа результат глубокого постижения реальности:) Но все еще не могу четко понять в каких задачах можно применить рекурсию.

Классика жанра нахождение факториала.

Факториал числа N+1 можно представить как факториал числа N умноженное на N

Factorial(N+1) = Factorial(N) * N.

Отсюда вывод, что факториал можно записать рекурсивной функцией.
Тоесть чтобы найти факториал для 10, нужно вызвать функцию факториала для 9 и умножить на 9.
Чтобы вычислить факториал 9, нужно вызвать функцию факториала для 8 и умножить на 8 и т.д.

Возникает вопрос, а что произойдет когда мы спустимся так до нахождения факториала 1 ?
А ничего, функция от факториала 1 будет возвращать всегда 1. Это и есть замыкание.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 18:49:32
    #36531806
Дональдак
Дональдак
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Факториал
Факториал числа N+1 можно представить как факториал числа N умноженное на N+1


И в примере нужно единичку к соответствующим множителям прибавить.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 19:06:48
    #36531832
Crazzy
Crazzy
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
- Учитель, как мне определить расстояние до той горы?
- Сделай один шаг и будешь на шаг ближе.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 19:11:44
    #36531840
ShSerge
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
А ещё есть теорема, что любую рекурсию можно прелбразовать в итерацию.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.03.2010, 20:40:28
    #36531949
Denis.
Denis.
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
Салат рекурсивный: помидоры, огурцы, салат,...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
20.03.2010, 08:17:05
    #36532208
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что такое рекурсия, есть ли доходчивая инфа?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что такое рекурсия, есть ли доходчивая инфа? / 25 сообщений из 81, страница 1 из 4
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 425ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1343758]:
 0ms
get settings:
 4ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 177ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 35ms
get tp. blocked users:
 1ms
others: 186ms
total:  425ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]