|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.11.2012, 20:30 | #1 |
Форумчанин
Регистрация: 02.10.2009
Сообщений: 255
|
Дерево
Можно ли в дереве рекурсию заменить циклами?!?!?!?!?!?!?!
"Реальность воображаема, а воображаемое - реально" В. Соло
|
08.11.2012, 21:23 | #2 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
Можно можно
|
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,065
|
В общем и целом рекурсия медленнее циклов. Хвостовая рекурсия менее страшна и ужасна, нежели не пойми какая. Судя по вопросам, я бы не заморачивался с оптимизацией - работает и ладно, т.к. тут явно не критичный момент и овчинка выделки не стоит.
|
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 |