Feladatok‎ > ‎

Gyökvonás Newton-módszerrel

Írjunk egy gyökvonó programot anélkül, hogy felhasználnánk a beépített erre szolgáló függvényt!

Ehhez használjuk a Newton-módszert! A módszer lényege, hogy először nagyjából vesszük a szám négyzetgyökét, majd ezt fokozatosan javítgatjuk, míg nagyon közel nem kerülünk a tényleges négyzetgyökhöz.

Y1 legyen az első sejtésünk 'x' négyzetgyökéről. Ezután úgy tudjuk egy fokkal pontosabbá tenni a tippünket, hogy a következő képletet alkalmazzuk az utolsó tippre:

Számítsuk ki a sorozat 100. tagját!