Вниз
Скачать: CL | DM;

Интерпретатор, структуры данных.   Найти похожие ветки 

← →
ZeaLoT   (2003-02-03 16:48) [0]

В результате обработки текста (матиематического выражения) строится дерево операций. Для вычисления приходится пользоваться рекурсией и передавать данные от ветви к узлу. Можно убрать рекурсию и как-нибудь оптимизировать передачу данных?


← →
Digitman ©   (2003-02-03 16:58) [1]

а в чем, по-твоему, неоптимальность при рекурсивном алгоритме ?


← →
uw ©   (2003-02-03 17:04) [2]

"Циклы - для человека, рекурсии - для бога". Но любая рекурсия может быть заменена циклом.


← →
Sha ©   (2003-02-03 17:43) [3]

> ZeaLoT (03.02.03 16:48)
> В результате обработки текста (матиематического выражения) строится дерево операций.
>Для вычисления приходится пользоваться рекурсией и передавать данные от ветви к узлу.

Для вычислений по формуле (калькулятор) можно использовать обратную польскую запись - рекурсия не потребуется.

Неглубокая рекурсия по нескольким переменным тоже прекрасно программируется.

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





Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.014 c
14-38507
Anatoly Podgoretsky
2003-01-27 07:53
2003.02.13
Именинники 27 января


1-38153
AlexanderSK
2003-02-04 12:50
2003.02.13
Разбиение приложение на модули


14-38475
Юрий Федоров
2003-01-29 18:24
2003.02.13
Наболело :(


14-38499
Evgeny
2003-01-26 10:58
2003.02.13
функции в DLL


14-38454
Supreme
2003-01-29 20:12
2003.02.13
Можно ли повысить качество записи с обычной видеокамеры?




   Наверх