Форум: "Основная";
Текущий архив: 2003.02.13;
Скачать: [xml.tar.bz2];
ВнизИнтерпретатор, структуры данных. Найти похожие ветки
← →
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 вся ветка
Форум: "Основная";
Текущий архив: 2003.02.13;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.011 c