Bevezetés
Egy mélyűri kutatórakétát indítunk útnak, és valahogy biztosítanunk kell, hogy a navigációs rendszer a helyes pályán maradjon.
A számítás első lépéseként fogunk egy célul kitűzött számot, és megkeressük a négyzetgyökét (vagyis azt a számot, amely önmagával megszorozva kiadja az eredeti számot).
Az utazás nagyon hosszú lesz.
Hogy az elemek minél tovább bírják, a rakéta fedélzeti számítógépét nagyon energiatakarékosra kellett terveznünk.
Ez sajnos azt jelenti, hogy nem támaszkodhatunk különleges matematikai könyvtárakra és függvényekre, mert azok több energiát fogyasztanak.
Helyette a saját négyzetgyökszámításunkat szeretnénk megvalósítani.
Utasítások
A feladatod egy adott szám négyzetgyökének kiszámítása.
- Lehetőleg kerüld a nyelv beépített matematikai könyvtárainak használatát.
- Bemenetként egy pozitív egész számot kapsz, azaz 1, 2, 3, 4…
- Csak azokkal az esetekkel kell foglalkoznod, amelyekben az eredmény pozitív egész szám.
Néhány lehetséges megközelítés:
- Lineáris vagy bináris keresés olyan számra, amely négyzetre emelve a bemeneti számot adja.
- Fokozatos közelítés Newton vagy Hérón módszerével.
- Számjegyenkénti vagy bitenkénti kiszámítás.
Ha segítségre van szükséged a számítási módszer kiválasztásához, nézd meg a Wikipédia egész szám négyzetgyöke és négyzetgyökszámítási módszerek szócikkeit.
Hogyan épül fel ez a feladat Pythonban?
A Python rengeteg matematikai függvényt kínál: ott van például a math modul, valamint olyan beépített elemek, mint a hatványozás operátora, a **, a pow() és a sum().
Szeretnénk azonban, ha kihívásként tekintenél arra, hogy ezt a feladatot e beépített elemek és modulok nélkül oldod meg.
Bár létezik olyan matematikai képlet, amellyel bármelyik szám négyzetgyöke megkereshető, mi azt az utat választottuk, hogy megoldásként csak természetes számok (pozitív egészek) jöhetnek szóba.
Bármely természetes szám négyzetgyöke kiszámítható úgy, hogy a számítás során csak természetes számokat használunk.
