Скачать: 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.011 c