Java programa que usa recursión para encontrar la suma de números naturales

Java 实例大全

En este programa, aprenderás a encontrar la suma de números naturales usando recursión en Java. Esto se realiza con la ayuda de una función recursiva.

Números positivos1,2,3 ...se denominan números naturales. El siguiente programa obtiene un entero positivo del usuario y luego calcula la suma del número dado.

También puedesEncontrar la suma de números naturales usando un bucle 　Pero, aquí aprenderás a resolver este problema usando recursión.

Ejemplo: la suma de números naturales usando recursión

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;
　　　　}
}

运行该程序时，输出为：

Sum =　210

将求和的数字存储在变量number中。

最初，从main()函数中调用addNumbers()，并以20作为参数传递。

number(20)被添加到addNumbers(19的结果中。

在下一个从addNumbers()到addNumbers()的函数调用中，将传递19，该值将添加到addNumbers(18的结果中。此过程一直持续到num等于0。

当num等于0时，没有递归调用，然后将整数的和返回给main()函数。

Java 实例大全