Programa Java para encontrar la suma de números naturales usando recursividad

En este programa, aprenderá a encontrar la suma del número natural utilizando la recursividad en Java. Esto se hace con la ayuda de una función recursiva.

Los números positivos 1, 2, 3 ... se conocen como números naturales. El siguiente programa toma un número entero positivo del usuario y calcula la suma hasta el número dado.

Puedes encontrar la suma de los números naturales usando loop  también. Sin embargo, aprenderá a resolver este problema utilizando la recursividad aquí.

Ejemplo: suma de números naturales usando recursividad

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

Cuando ejecutas el programa, la salida será:

Suma = 210

El número cuya suma se encuentra se almacena en un número variable .

Inicialmente, addNumbers()se invoca desde la main()función con 20 pasados ​​como argumento.

El número (20) se agrega al resultado de addNumbers(19).

En la siguiente llamada de función de addNumbers()a addNumbers(), se pasa 19, que se agrega al resultado de addNumbers(18). Este proceso continúa hasta que num sea ​​igual a 0.

Cuando num es igual a 0, no hay una llamada recursiva y esto devuelve la suma de enteros a la main()función.