У цій програмі ви навчитеся знаходити суму натурального числа за допомогою рекурсії в Котліні. Це робиться за допомогою рекурсивної функції.
Позитивні числа 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().
Ось еквівалентний код Java: програма Java для пошуку суми натуральних чисел за допомогою рекурсії
