В тази програма ще се научите да намирате сумата на естественото число, използвайки рекурсия в Kotlin. Това се прави с помощта на рекурсивна функция.
Положителните числа 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). Този процес продължава, докато num е равен на 0.
Когато num е равно на 0, няма рекурсивно повикване и това връща сумата от цели числа към main()функцията.
Ето еквивалентния Java код: Java програма за намиране на сума от естествени числа с помощта на рекурсия
