uttrykk = 0 Løsing av ligningen
Newtons metode er kjernetoden for å løse.Dets Wikipedias definisjon er: Newtons metode er en metode for å tilnærme ligninger i virkelige og komplekse felt.Metoden bruker de første begrepene i Taylor -serien til funksjonen f (x) for å finne roten til ligningen f (x) \u003d 0. Kort sagt er Newtons metode å iterere over x til x konvergerer til et lite område
For enhver unary -funksjon kan vi derfor prøve å bruke Newtons metode for å finne den omtrentlige løsningen.Når feilen er mindre enn 10 ^ -9, eller når antallet iterasjonstrinn overstiger 10 ^ 5, avsluttes iterasjonen.
Når du konstruerer løseren, er det flere viktige problemer som må løses: analysere inngangsuttrykket,uttrykke funksjonen, avleder funksjonsligningen og erstatte og evaluere funksjonen.Blant dem er den første prioriteringen: Hvordan lagrer vi (Express) funksjoner ?
Hvorfor velge dette binære ekspresjonstreet?Hovedsakelig fordi det er en trestruktur, som er praktisk for rekursiv prosessering av noder, og vi bruker senere den rekursive ideen for å utlede funksjonen, inkludert ideen om substitusjon og evaluering .
forbehandlingsuttrykk: Først må vi forbehandle inngangsuttrykketstreng.Fordi det er noen enkel eller overflødig skriving i matematikk som må standardiseres her.Etter at den naturlige inngangsstrengen er forbehandlet, skal den være en infix -ekspresjonsstreng, som er en uttrykksform som mennesker naturlig kan forstå.Men for å lagre uttrykket som et binært ekspresjonstre, må vi også konvertere infix -uttrykket til et postfix -uttrykk
planlegging av feltalgoritme: gradsfeltalgoritmen er i utgangspunktet lik måten vi bruker stack for å beregne uttrykk i stack rekursjonHanoi.Den bruker en kø for å uttrykke output suffiksuttrykk, og bruker stabelen til å lagre operatører og funksjoner