En este ejemplo, aprenderá a escribir un programa JavaScript que encuentre la suma de números naturales usando la recursividad.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de JavaScript:
- Funciones de JavaScript y expresiones de función
- Recurrencia de JavaScript
Los enteros positivos 1, 2, 3,… se conocen como números naturales.
Ejemplo: suma de números naturales mediante recursividad
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Salida
Ingrese un número entero positivo: 5 La suma es 15
En el programa anterior, se solicita al usuario que ingrese un número.
Luego, la sum()función se llama pasando el parámetro (aquí 5 ) que ingresó el usuario.
- Si el número es mayor que 0 , la función se llama a sí misma disminuyendo el número en 1 .
- Este proceso continúa hasta que el número es 1 . Cuando el número llega a 0 , el programa se detiene.
- Si el usuario ingresa un número negativo, se devuelve el número negativo y el programa se detiene.
Aquí,
suma (5) devuelve 5 + suma (4) suma (4) devuelve 5 + 4 + suma (3) suma (3) devuelve 5 + 4 + 3 + suma (2) suma (2) devuelve 5 + 4 + 3 + 2 + suma (1) suma (1) devuelve 5 + 4 + 3 + 2 + 1 + suma (0) suma (0) devuelve 5 + 4 + 3 + 2 + 1 + 0
