часто ли вы в своих программах используете рекурсию - Свободное общение

veter_s_morya · 06.11.2010, 07:42

Вот практически во всех учебниках по программированию (а так же и в великих преподских лекциях) рассказывают про великую рекурсию. Приводят пример с факториалом. Мне в моих программах ни разу не приходилось использовать рекурсию, дабы не нужно было работать с факториалом. И вообще, в каких ситуациях, помимо вычисления факториала, применяется рекурсия? И как часто вы применяете рекурсивные вызовы в своих программах? (

если применяете)

Баламут · 06.11.2010, 07:57

Я в последнее время постоянно использую, т.к. приходится много работать с древовидными структурами.

veter_s_morya · 06.11.2010, 08:10

Цитата:

приходится много работать с древовидными структурами.

разъяснить мона?

как это выглядит

Gorychev · 06.11.2010, 08:57

На примере веб программирования, самое обыденное это например нужно построить URL для материала, для этого выгребаешь из базы всех родителей этого материала, до тех пор пока поле parent_id не станет = 0. По такому же принципу строятся и хлебные крошки.

Stilet · 06.11.2010, 09:01

Я редко. Так файл поискать...
ИМХО с рекурсией нужно осторожно.

veter_s_morya · 06.11.2010, 10:22

Цитата:

ИМХО с рекурсией нужно осторожно.

Я же предпочитаю итерацию.
Цикл for мне больше нравится. Еще рекурсия перегружает программу больше, т.к переменные в функции создаются заново.

Tronix · 06.11.2010, 10:23

Редко, но использую. Последний раз юзал в своем компиляторе для лексического разбора. Практически вся программы была построена на рекурсии. Ну и вообще, юзаю иногда. Но когда можно без нее - не использую.

Stilet · 06.11.2010, 10:28

Цитата:

Последний раз юзал в своем компиляторе для лексического разбора.

Кстати да. В этом плане рекурсия оч. удобна, особенно когда нужно прооперировать вложенными выражениями

Serge_Bliznykov · 06.11.2010, 10:40

согласен со всем вышесказанным.
Рекурсия мощный и очень полезный инструмент, но лично я ей пользуюсь, либо когда задача по другому решается НАМНОГО сложнее, либо когда задача изначально предполагает рекурсивый подход (т.е. если при решении рекурсия сама просится, чтобы её использовали, примеры таких задач уже выше приведены).

veter_s_morya, вот Вам практический пример. просуммируйте размер всех файлов в указанной папке, включая и вложенные папки.
(вот то, что выделено цветом, как раз и подсказывает, что рекурсия тут прямо таки просится!)
Можете, для тренировки решить эту простенькую задачку.
- с использованием рекурсии.
- без использования рекурсии.
а потом сами решите - как проще и быстрее решать подобные задачи.

Levsha100 · 06.11.2010, 11:08

Не очень, но юзаю.

06.11.2010, 07:42	#1
veter_s_morya ФорумчанинДжуниор Регистрация: 05.05.2008 Сообщений: 606	часто ли вы в своих программах используете рекурсию Вот практически во всех учебниках по программированию (а так же и в великих преподских лекциях) рассказывают про великую рекурсию. Приводят пример с факториалом. Мне в моих программах ни разу не приходилось использовать рекурсию, дабы не нужно было работать с факториалом. И вообще, в каких ситуациях, помимо вычисления факториала, применяется рекурсия? И как часто вы применяете рекурсивные вызовы в своих программах? ( если применяете) ------------------------------ Ум без разума –это беда!

06.11.2010, 09:01	#5
Stilet Белик Виталий :) Старожил Регистрация: 23.07.2007 Сообщений: 57,097	Я редко. Так файл поискать... ИМХО с рекурсией нужно осторожно. I'm learning to live...

06.11.2010, 10:23	#7
Tronix Форумчанин Регистрация: 15.06.2010 Сообщений: 740	Редко, но использую. Последний раз юзал в своем компиляторе для лексического разбора. Практически вся программы была построена на рекурсии. Ну и вообще, юзаю иногда. Но когда можно без нее - не использую. Чтобы понять рекурсию, сперва нужно понять рекурсию.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Как часто Вы используете логи?	Levsha100	Свободное общение	33	18.11.2009 10:10
Как реализовать рабочий стол Windows в своих программах?	GreenStar	Общие вопросы Delphi	4	27.08.2009 22:35
Какой софт вы используете при создании своих программ?	Cкулаб	Софт	21	15.06.2009 18:56
Задача на рекурсию((	kinza	Помощь студентам	6	08.06.2009 09:51
Задача на рекурсию.	KoHgpaT	Паскаль, Turbo Pascal, PascalABC.NET	4	22.12.2006 20:49

06.11.2010, 07:57	#2
Баламут Баламучу слегка... Участник клуба Регистрация: 01.11.2006 Сообщений: 1,585	Я в последнее время постоянно использую, т.к. приходится много работать с древовидными структурами.

06.11.2010, 08:57	#4
Gorychev Участник клуба Регистрация: 08.03.2008 Сообщений: 1,537	На примере веб программирования, самое обыденное это например нужно построить URL для материала, для этого выгребаешь из базы всех родителей этого материала, до тех пор пока поле parent_id не станет = 0. По такому же принципу строятся и хлебные крошки.

06.11.2010, 10:40	#9
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	согласен со всем вышесказанным. Рекурсия мощный и очень полезный инструмент, но лично я ей пользуюсь, либо когда задача по другому решается НАМНОГО сложнее, либо когда задача изначально предполагает рекурсивый подход (т.е. если при решении рекурсия сама просится, чтобы её использовали, примеры таких задач уже выше приведены). veter_s_morya, вот Вам практический пример. просуммируйте размер всех файлов в указанной папке, включая и вложенные папки. (вот то, что выделено цветом, как раз и подсказывает, что рекурсия тут прямо таки просится!) Можете, для тренировки решить эту простенькую задачку. - с использованием рекурсии. - без использования рекурсии. а потом сами решите - как проще и быстрее решать подобные задачи.

06.11.2010, 11:08	#10
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	Не очень, но юзаю.