Šioje programoje išmoksite surasti natūralaus skaičiaus sumą naudodami „Java“ rekursiją. Tai atliekama rekursinės funkcijos pagalba.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java“ metodai
- „Java Recursion“
Teigiami skaičiai 1, 2, 3 … yra žinomi kaip natūralieji skaičiai. Žemiau pateikta programa paima iš vartotojo teigiamą sveikąjį skaičių ir apskaičiuoja sumą iki nurodyto skaičiaus.
Natūraliųjų skaičių sumą taip pat galite rasti naudodami kilpą. Tačiau čia išmoksite išspręsti šią problemą naudodami rekursiją.
Pavyzdys: natūralių skaičių suma naudojant rekursiją
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; ) )
Rezultatas
Suma = 210
Skaičius, kurio sumą reikia rasti, saugomas kintamajame numeryje.
Iš pradžių addNumbers()tai iškviečiama iš main()funkcijos, kurios argumentas yra 20.
Skaičius (20) pridedamas prie rezultato addNumbers(19).
Kitame funkcijos skambutyje nuo addNumbers()iki addNumbers()yra perduodamas 19, kuris pridedamas prie rezultato addNumbers(18). Šis procesas tęsiasi tol, kol skaičius yra lygus 0.
Kai skaičius yra lygus 0, rekursinio skambučio nėra ir tai grąžina sveikųjų skaičių sumą į main()funkciją.
