U ovom programu naučit ćete pronaći zbroj prirodnog broja pomoću rekurzije u Kotlinu. To se radi uz pomoć rekurzivne funkcije.
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
fun main(args: Array) ( val number = 20 val sum = addNumbers(number) println("Sum = $sum") ) fun addNumbers(num: Int): Int ( if (num != 0) return num + addNumbers(num - 1) else return num )
Kada pokrenete program, izlaz će biti:
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.
Evo ekvivalentnog Java koda: Java program za pronalaženje zbroja prirodnih brojeva pomoću rekurzije
