VorteX
341 постов
Карма: 60
#11 04 марта 2008 в 08:46
KRIGSSVIN пишет:<br />
В ку2 ещё была рекурсия при прохождении БСП-дерева, а вот тот же ку2е 0.68 не юзает уже.&nbsp;
<br />Поправочка - там исключили не рекурсию а удалили рекуррентную функцию (вызывающую саму себя), и сделали через обычный цикл. <br />UAC пишет:<br />
А по каким соображения исключили?
<br />Рекуррентная функция имеет ограничение на количество уровней вызова (ибо стек вызова функций забивается), в лупе проще определять если проход по дереву вошел в бесконечный цикл.
KRIGSSVIN
930 постов
Карма: 53
#12 04 марта 2008 в 11:11
+1&nbsp; ::)