En este programa, aprenderá a encontrar la suma de números naturales usando la recursividad en Java. Esto se hace con la ayuda de una función recursiva.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- Métodos Java
- Recursión de Java
Los números positivos 1, 2, 3… se conocen como números naturales. El programa siguiente toma un número entero positivo del usuario y calcula la suma hasta el número dado.
También puedes encontrar la suma de números naturales usando loop. Sin embargo, aprenderá a resolver este problema usando la recursividad aquí.
Ejemplo: suma de números naturales mediante 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; ) )
Salida
Suma = 210
El número cuya suma se va a encontrar se almacena en un número variable.
Inicialmente, addNumbers()se llama desde la main()función con 20 pasado como argumento.
El número (20) se suma al resultado de addNumbers(19).
En la siguiente llamada de función de addNumbers()a addNumbers(), se pasa 19, que se suma al resultado de addNumbers(18). Este proceso continúa hasta que num es 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.
