израз = 0 Решаване на уравнението
Методът на Нютон е основният метод за решаване. Дефиницията му в Уикипедия е: Методът на Нютон е метод за приближаване на уравнения в реални и комплексни полета. Методът използва първите няколко члена от серията на Тейлър на функцията f (x), за да намери корена на уравнението f (x) = 0. Накратко, методът на Нютон е да се повтаря x, докато x се сближи до малък диапазон
Следователно за всяка унарна функция можем да опитаме да използваме метода на Нютон, за да намерим нейното приблизително решение. Когато грешката е по-малка от 10 ^ -9 или когато броят на стъпките на итерация надвиши 10 ^ 5, итерацията приключва.
При конструирането на програмата за решаване има няколко ключови проблема, които трябва да бъдат решени: анализ на входния израз, изразяване на функцията, извличане на уравнението на функцията и заместване и оценка на функцията. Сред тях първият приоритет е: как съхраняваме (изразяваме) функции?
Защо да изберете това дърво с двоични изрази? Основно защото това е дървовидна структура, която е удобна за рекурсивна обработка на възли и по-късно използваме рекурсивната идея, за да извлечем функцията, включително идеята за заместване и оценка.
Предварителна обработка на изрази: Първо трябва да обработим предварително низа на входния израз. Защото има някои прости или излишни текстове в математиката, които трябва да бъдат стандартизирани тук. След като естественият входен низ е предварително обработен, той трябва да бъде инфикс изразен низ, който е изразна форма, която хората могат естествено да разберат. Но за да съхраним израза като дърво на двоичен израз, ние също трябва да преобразуваме инфикс израза в постфикс израз
Алгоритъм за поле за планиране: Алгоритъмът за поле за степен е в общи линии подобен на начина, по който използваме стека за изчисляване на изрази в рекурсия на стека Ханой. Той използва опашка, за да изрази израза на изходния суфикс, и използва стека, за да съхранява оператори и функции