Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Флейм (http://www.flasher.ru/forum/forumdisplay.php?f=53)
-   -   Как вы относитесь к рекурсии ? (http://www.flasher.ru/forum/showthread.php?t=147713)

easy.proger 11.12.2010 23:50

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

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

Psycho Tiger 12.12.2010 00:30

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

ir73 12.12.2010 00:42

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

Хомяк 12.12.2010 01:33

Странно как то... это все равно что спрашивать как вы относитесь к инструкции "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

Цитата:

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

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

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

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

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

terbooter 12.12.2010 09:27

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


Часовой пояс GMT +4, время: 16:32.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.