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

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

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

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

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

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

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

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

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

Хотя при для программной реализации рекурсивного алгоритма существует эквивалентная реализация без рекурсии (с циклом).
...
Рейтинг: 0 / 0
19.03.2010, 17:51:25
| Ответить | Цитировать | Написать  
Что такое рекурсия, есть ли доходчивая инфа?
    #36531690
Фотография Ggg_old
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ggg_old
Участник
Это из математики пришло. Так легче и изящнее записываются некоторые формулы и определяются некоторые функции и понятия. В абстрактном мире математических абстракций никогда не переполняется стек, нет ошибок арифметического округления и нет переполнения разрядкой сетки. И да, память под массивы тоже никогда не кончается :)
...
Рейтинг: 0 / 0
19.03.2010, 17:55:48
| Ответить | Цитировать | Написать  
Что такое рекурсия, есть ли доходчивая инфа?
    #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:22:16
| Ответить | Цитировать | Написать  
Что такое рекурсия, есть ли доходчивая инфа?
    #36531806
Дональдак
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дональдак
Участник
Факториал
Факториал числа N+1 можно представить как факториал числа N умноженное на N+1


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


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