Как вы относитесь к рекурсии ?

easy.proger · 11.12.2010, 23:50

Привет !
Рекурсия плохо ! НО я частенько пренебрегаю всеобщим ( !? ) мнением и вставляю местами

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

Psycho Tiger · 12.12.2010, 00:30

У стека вызовов есть ограничение на 255 вызовов. Если алгоритм можно сделать итеративным - лучше сделать им. Но если рекурсия неглубокая (ну там 10 раз) - почему нет?
А откуда Вы взяли что рекурсия это плохо?

ir73 · 12.12.2010, 00:42

я хорошо отношусь.

Хомяк · [+1 24.11.10]

Странно как то... это все равно что спрашивать как вы относитесь к инструкции "if"? Ну или вообще к ветвлению программы?

Котяра · 12.12.2010, 01:40

Рекурсия - это основа функциональных языков (лямбды и всё такое).
Рекурсия - это гениально.
Вот пример красивой рекурсии:

Код AS3:

fac(0)-> 1;
 
fac(N)-> N * fac(N-1).

а тут я на AS3 пытался это сделать..
кстати почитайте весь топик полностью.
рекурсию очень часто использую при:
- обходе xml
- поиске пути
- расчёт оптимальных коэц.факторов (по сути поиск пути)

orcpochta · 12.12.2010, 02:28

Котяра, i++;

В некоторых областях без рекурсии никуда!

-De- · 12.12.2010, 02:59

К рекурсии отношусь как к рекурсии!

Котяра · 12.12.2010, 03:50

К рекурсии отношусь как к рекурсии!

easy.proger · 12.12.2010, 09:21

Цитата:

Сообщение от Хомяк

Странно как то... это все равно что спрашивать как вы относитесь к инструкции "if"? Ну или вообще к ветвлению программы?

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

Вот мне и стало интересно, а как флешеры относятся к оной )

Ветвления в шейдере тоже плохо, но, конечно же, иногда необходимо ... особенно в пиксельном

toPsycho Tiger, выше ответил

terbooter · 12.12.2010, 09:27

Рекурсию применяю очень редко, отношусь негативно =) Но иногда (обход произвольного дерева) иначе никак