Ebben a programban megtanulja megtalálni a természetes szám összegét a Java rekurziójával. Ez egy rekurzív függvény segítségével történik.
A példa megértéséhez ismernie kell a következő Java programozási témákat:
- Java módszerek
- Java rekurzió
Az 1, 2, 3 pozitív számokat természetes számoknak nevezzük. Az alábbi program pozitív egész számot vesz el a felhasználótól, és kiszámítja az összeget a megadott számig.
A természetes számok összegét a hurok segítségével is megtalálhatja. Itt azonban megtanulja megoldani ezt a problémát rekurzióval.
Példa: Természetes számok összege rekurzióval
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Kimenet
Összeg = 210
A szám, amelynek összege megtalálható, változó számban van tárolva.
Eleinte addNumbers()a main()függvényből hívjuk meg, argumentumként 20- at adunk át.
A (20) szám hozzáadódik az eredményhez addNumbers(19).
A következő függvény hívását addNumbers()a addNumbers()19 vezetjük, amely adunk az eredménye addNumbers(18). Ez a folyamat addig folytatódik, amíg a szám nem lesz 0.
Ha a szám egyenlő 0-val, nincs rekurzív hívás, és ez adja vissza az egész számok összegét a main()függvénybe.
