Интерпретатор, структуры данных.

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

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

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

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

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

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

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

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

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

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

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