Selles programmis õpite leidma loomuliku arvu summa Java-s rekursiooni abil. Seda tehakse rekursiivse funktsiooni abil.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest Java programmeerimise teemadest:
- Java meetodid
- Java rekursioon
Positiivsed arvud 1, 2, 3… on tuntud kui looduslikud arvud. Allpool olev programm võtab kasutajalt positiivse täisarvu ja arvutab summa antud numbrini.
Naturaalsete arvude summa leiate ka loopi abil. Küll aga õpite siin rekursiooni abil seda probleemi lahendama.
Näide: looduslike arvude summa rekursiooni abil
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; ) )
Väljund
Summa = 210
Number, mille summa leitakse, salvestatakse muutuja numbriks.
Esialgu addNumbers()kutsutakse main()funktsiooni funktsioonist, mille argumendiks on 20.
Tulemile lisatakse arv (20) addNumbers(19).
Järgmise funktsiooni kõne addNumbers()kuni addNumbers()19 lastakse mis on lisatud tulemus addNumbers(18). See protsess kestab seni, kuni arv on võrdne 0-ga.
Kui arv on võrdne 0-ga, rekursiivset kõnet ei toimu ja see tagastab main()funktsioonile täisarvude summa .
