U ovom programu naučit ćete pronaći zbroj prirodnog broja koristeći rekurziju u Javi. To se radi uz pomoć rekurzivne funkcije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja Java:
- Java metode
- Java rekurzija
Pozitivni brojevi 1, 2, 3 … poznati su kao prirodni brojevi. Program u nastavku uzima pozitivan cijeli broj od korisnika i izračunava zbroj do zadanog broja.
Zbir prirodnih brojeva možete pronaći i pomoću petlje. Međutim, naučit ćete riješiti ovaj problem koristeći ovdje rekurziju.
Primjer: Zbroj prirodnih brojeva pomoću 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; ) )
Izlaz
Zbroj = 210
Broj čiji zbroj treba pohraniti u promjenjivi broj.
U početku addNumbers()se main()funkcija poziva s funkcijom 20 koja se prosljeđuje kao argument.
Broj (20) dodaje se rezultatu addNumbers(19).
U sljedećem pozivu funkcije od addNumbers()do addNumbers(), prosljeđuje se 19 što se dodaje rezultatu addNumbers(18). Taj se postupak nastavlja sve dok num nije jednak 0.
Kada je num jednako 0, nema rekurzivnog poziva i to vraća zbroj cijelih brojeva u main()funkciju.
