Ejemplo para encontrar la suma de números naturales usando una función recursiva.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de C ++:
- Funciones C ++
- Tipos de funciones definidas por el usuario en C ++
- C ++ if, if … else y anidado if … else
- Recurrencia de C ++
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 puede encontrar la suma de números naturales usando bucles. Sin embargo, aprenderá a resolver este problema usando la recursividad aquí.
Ejemplo: calcular la suma de números naturales mediante recursividad
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Salida
Ingrese un número entero positivo: 10 Sum = 55
En este programa, el número ingresado por el usuario se pasa a la add()
función.
Supongamos que el usuario ingresa 10. Ahora, se pasa 10 a la add()
función. Esta función suma 10 al resultado de la suma de 9 (10 - 1 = 9).
La próxima vez, se suma 9 al resultado de la suma de 8 (9 - 1 = 8). Esto continúa hasta que el número llega a 0, cuando la función devuelve 0.
Ahora, se devuelve cada función para calcular el resultado final: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.