V tem programu se boste naučili najti vsoto naravnega števila z uporabo rekurzije v Javi. To se naredi s pomočjo rekurzivne funkcije.
Če želite razumeti ta primer, morate poznati naslednje programske teme Java:
- Java metode
- Java rekurzija
Pozitivna števila 1, 2, 3 … so znana kot naravna števila. Spodnji program od uporabnika vzame pozitivno celo število in izračuna vsoto do dane številke.
Vsoto naravnih števil lahko najdete tudi z zanko. Vendar se boste tega problema naučili reševati z uporabo rekurzije tukaj.
Primer: Vsota naravnih števil s pomočjo rekurzije
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; ) )
Izhod
Vsota = 210
Številka, katere vsoto najdemo, je shranjena v spremenljivi številki.
Sprva addNumbers()se main()funkcija pokliče iz funkcije, ki je bila 20 podana kot argument.
Številka (20) se doda rezultatu addNumbers(19).
V naslednjem klicu funkcije od addNumbers()do addNumbers()se posreduje 19, ki se doda rezultatu addNumbers(18). Ta postopek se nadaljuje, dokler num ni enak 0.
Ko je num enako 0, ni rekurzivnega klica in to vrne vsoto celih števil v main()funkcijo.
