ekspresijo = 0
Reševanje enačbe
Newtonova metoda je temeljna metoda reševanja.Njegova definicija Wikipedije je: Newtonova metoda je metoda približevanja enačbam na resničnih in zapletenih področjih.Metoda uporablja prvih nekaj izrazov taylorske serije funkcije f (x), da najde koren enačbe f (x) \u003d 0. Skratka, Newtonova metoda je, da se ponovi čez x, dokler se X ne pretvori v majhen obseg
Zato lahko za vsako funkcijo UNAY poskusimo uporabiti Newtonovo metodo za iskanje njegove približne rešitve.Ko je napaka manjša od 10 ^ -9 ali ko število korakov iteracije presega 10 ^ 5, se iteracija konča.
Pri gradnji reševalca je treba rešiti več ključnih vprašanj: razčlenitev vhodnega izraza,Izražanje funkcije, izpeljavo funkcijske enačbe ter nadomeščanje in ocenjevanje funkcije.Med njimi je prva prioriteta: Kako shranimo (ekspresne) funkcije ?
Zakaj izbrati to binarno izrazno drevo?Predvsem zato, ker gre za drevesno strukturo, ki je primerna za rekurzivno obdelavo vozlišč, in kasneje uporabimo rekurzivno idejo za izpeljavo funkcije, vključno z idejo o nadomestitvi in \u200b\u200bvrednotenju .
Izrazi predhodne obdelave: Najprej moramo predprocesirati vhodni izrazvrvica.Ker je v matematiki nekaj preprostega ali odvečnega pisanja, ki ga je treba standardizirati tukaj.Ko je naravni vhodni niz predhodno obdelan, bi moral biti niz ekspresije infiksa, ki je izrazna oblika, ki jo ljudje lahko seveda razumejo.Toda za shranjevanje izraza kot binarno ekspresijsko drevo moramo pretvoriti tudi izraz INFIX v algoritem polja Postfix
načrtovanje polja: algoritem polja stopinj je v bistvu podoben načinu, kako uporabljamo Stack v izračunu izrazov v rekurziji StackHanoi.Uporablja čakalno vrsto za izražanje izraza izhodne pripone in uporablja sklad za shranjevanje operaterjev in funkcij