вираз = 0 вирішення рівняння
Метод Ньютона є основним методом розв'язання. Його визначення у Вікіпедії таке: метод Ньютона — це метод апроксимації рівнянь у дійсних і комплексних полях. У цьому методі використовуються перші кілька членів ряду Тейлора функції f (x), щоб знайти корінь рівняння f (x) = 0. Коротше кажучи, метод Ньютона полягає в ітерації по x, доки x не зійдеться до невеликого діапазону
Отже, для будь-якої унарної функції ми можемо спробувати використати метод Ньютона, щоб знайти її наближений розв’язок. Коли помилка менше 10 ^ -9 або коли кількість кроків ітерації перевищує 10 ^ 5, ітерація завершується.
Під час побудови розв’язувача необхідно вирішити кілька ключових питань: розбір вхідного виразу, вираження функції, отримання рівняння функції, а також підстановка та оцінка функції. Серед них першочерговим є: як ми зберігаємо (виражаємо) функції?
Чому варто вибрати це дерево бінарних виразів? Головним чином тому, що це деревовидна структура, яка зручна для рекурсивної обробки вузлів, і пізніше ми використовуємо рекурсивну ідею для отримання функції, включаючи ідею підстановки та оцінки.
Попередня обробка виразів: спочатку нам потрібно попередньо обробити рядок вхідного виразу. Тому що в математиці є деякі прості або зайві записи, які тут потрібно стандартизувати. Після попередньої обробки природного вхідного рядка він має бути інфіксним рядком виразу, який є формою виразу, яку люди можуть природно зрозуміти. Але щоб зберегти вираз як бінарне дерево виразів, нам також потрібно перетворити інфіксний вираз у постфіксний вираз
Алгоритм поля планування: Алгоритм поля ступеня в основному подібний до того, як ми використовуємо стек для обчислення виразів у стековій рекурсії Ханой. Він використовує чергу для вираження вихідного суфіксального виразу та використовує стек для зберігання операторів і функцій