У овом програму ћете научити како да пронађете зброј природног броја користећи рекурзију у Котлину. То се ради уз помоћ рекурзивне функције.
Позитивни бројеви 1, 2, 3 … познати су као природни бројеви. Програм у наставку узима позитиван цео број од корисника и израчунава зброј до датог броја.
Збир природних бројева можете пронаћи и помоћу петље. Међутим, научићете да решавате овај проблем користећи овде рекурзију.
Пример: Збир природних бројева помоћу рекурзије
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 )
Када покренете програм, излаз ће бити:
Збир = 210
Број чији се зброј налази налази се у променљивом броју.
У почетку addNumbers()се main()функција позива са функцијом 20 која је прослеђена као аргумент.
Број (20) се додаје резултату addNumbers(19).
У следећем позиву функције од addNumbers()до addNumbers(), прослеђује се 19 који се додаје резултату addNumbers(18). Овај поступак се наставља све док нум није једнак 0.
Када је нум једнако 0, нема рекурзивног позива и то функцији враћа збир целих бројева main().
Ево еквивалентног Јава кода: Јава програм за проналажење зброја природних бројева помоћу рекурзије
