часто ли вы в своих программах используете рекурсию

[Levsha100]

Обхожусь где можно без рекурсии, из за ее "неестественности"

Лисп программисты не одобряют твой пост

[Вадим Буренков]

Я использовал всего один раз в олимпиадной задачке.

[mutabor]

Смотря от программы. В какой-то часто, в какой-то никогда.

Приводят пример с факториалом

Я не знаю (или не помню) кто такой факториал, но по деревьям ходить удобно с рекурсией, это факт.

[Arigato]

Сообщение от mutabor

Я не знаю (или не помню) кто такой факториал

Это который 1*2*3*..*N. Решается рекурсивно чисто в образовательных целях, куда логичнее его вычислять без рекурсии. А учитывая быстрый рост функции, логичнее вообще завести массив, каждый i-й элемент которого содержит значение i!. Но это если факториал нужен в какой-то реальной задачи со сложными расчетами.

[Rapid]

И вообще, в каких ситуациях, помимо вычисления факториала, применяется рекурсия?

Работа с любой древовидной структурой предполагает использование рекурсии. Работа с математическими выражениями (математические выражения со скобками тоже можно рассматривать, как древовидные).
В системе mathematica 7 на основе рекурсивных процедур люблю строить разные фракталы.

[Alter]

Да, использую. В зависимости от задачи. Если по другому сделать не выйдет, по определённым причинам. В основном при работе с HTML текстом.

[Utkin]

Использую иногда, когда она сама просится. Например при разборе математических выражений. Удобная вещь. Все разговоры про медленность и требуемую память под рекурсию с рекурсией ни как не связаны. Просто во всяких там Дельфях и С++ нет встроенных средств для организации рекурсии. Это проблема Вашего языка программирования, а не самой рекурсии. В Scheme к примеру, если рекурсия имеют определенную форму, то она будет заменена на цикл автоматически и эффективность ее будет такой же, даже при переборе файлов и папок.

[Arigato]

Ну так подытожим: рекурсию имеет смысл использовать, когда необходимо обойти дерево (явное или не явное). Есть ли еще какие-то оправданные задачи для рекурсии?

[Utkin]

Нет, погоди. Деревом можно обозначить многие вещи. Вон тот же массив - частный случай дерева... Обычный record в Дельфи это что? Дерево . А численные методы? Всякие там ряды Тейлора? Модные нынче фракталы?

[Arigato]

Вообще, рекурсия сама по себе порождает дерево. Так что, в любом случае, будет обход дерева, только не всегда явного. Но если развернуть рекурсию, то как раз дерево и получится.