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