В этой программе вы научитесь находить сумму натуральных чисел с помощью рекурсии в 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
Число, сумму которого нужно найти, сохраняется в переменной number.
Первоначально addNumbers()
вызывается из main()
функции с 20 переданными в качестве аргумента.
Число (20) добавляется к результату addNumbers(19)
.
В следующем вызове функции от addNumbers()
до addNumbers()
передается 19, которое добавляется к результату addNumbers(18)
. Этот процесс продолжается до тех пор, пока num не станет равным 0.
Когда num равно 0, рекурсивный вызов отсутствует, и main()
функция возвращает сумму целых чисел .
Вот эквивалентный Java-код: Java-программа для поиска суммы натуральных чисел с использованием рекурсии