Вниз
Скачать: 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.018 c
1-38354
Solskjǽr
2003-02-03 20:43
2003.02.13
Footer в DBGridEh


14-38497
Слабый и обиженный
2003-01-27 16:28
2003.02.13
И на меня наехали...


7-38608
Gayrus
2002-12-12 14:18
2003.02.13
Подскажите адрес COM порта


4-38651
Igor__
2003-01-02 04:15
2003.02.13
Изменение Иконки


14-38504
[NIKEL]
2003-01-25 22:52
2003.02.13
Народ, никто не писал прграмму для создания и декомиляции CHM




   Наверх