|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
08.11.2012, 20:30
|
#1 |
|
Форумчанин
Регистрация: 02.10.2009
Сообщений: 255
|
Дерево
Можно ли в дереве рекурсию заменить циклами?!?!?!?!?!?!?!
     
"Реальность воображаема, а воображаемое - реально" В. Соло
|
|
|
|
08.11.2012, 21:23
|
#2 |
|
Старожил
Регистрация: 22.05.2007
Сообщений: 9,091
|
Можно можно
|
|
|
|
|
08.11.2012, 21:48
|
#3 |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Только код усложнится для понимания.
I'm learning to live...
|
|
|
|
|
09.11.2012, 20:22
|
#4 |
|
Форумчанин
Регистрация: 02.10.2009
Сообщений: 255
|
А рекурсия ведь медленее чем циклы. Это разве не значит, что работа с дереом ускорится???
"Реальность воображаема, а воображаемое - реально" В. Соло
|
|
|
|
|
09.11.2012, 21:05
|
#5 |
|
В прострации
Форумчанин
Регистрация: 13.01.2009
Сообщений: 239
|
Рекурсия медленнее чем циклы? Давайте уже смотреть какую-нибудь конкретную реализацию алгоритма. Рекурсия удобнее, но чревата переполнением стека вызовов функций (поправьте меня если я не прав).
Пол-жизни сидючи, в монитор глядючи...
|
|
|
|
|
09.11.2012, 21:15
|
#6 |
|
Старожил
Регистрация: 22.05.2007
Сообщений: 9,091
|
В общем и целом рекурсия медленнее циклов. Хвостовая рекурсия менее страшна и ужасна, нежели не пойми какая. Судя по вопросам, я бы не заморачивался с оптимизацией - работает и ладно, т.к. тут явно не критичный момент и овчинка выделки не стоит.
|
|
|
|
|
09.11.2012, 21:17
|
#7 | |
|
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
Цитата:
|
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Дерево | Igemon93 | Общие вопросы C/C++ | 0 | 14.04.2012 18:56 |
| дерево в БД | kate158 | БД в Delphi | 3 | 17.01.2012 11:29 |
| Я дерево | Кукла_колдуна | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 20.03.2011 23:07 |
| В-дерево | kikimka | Фриланс | 5 | 12.07.2010 23:16 |
| Дерево | Ikram | Помощь студентам | 0 | 05.05.2010 19:42 |
