У цій програмі ви навчитеся знаходити суму натурального числа за допомогою рекурсії в Java. Це робиться за допомогою рекурсивної функції.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування Java:
- Методи Java
- Рекурсія Java
Позитивні числа 1, 2, 3 … відомі як натуральні числа. Програма нижче приймає ціле додатне число від користувача і обчислює суму до заданого числа.
Ви також можете знайти суму натуральних чисел за допомогою циклу. Однак ви навчитеся вирішувати цю проблему за допомогою рекурсії тут.
Приклад: Сума натуральних чисел з використанням рекурсії
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( 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().
