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

Aquí, veremos cómo encontrar la suma de números naturales usando la recursividad. A continuación se muestran los ejemplos:

Entrada: 5
Salida: 15
Explicación: 1 + 2 + 3 + 4 + 5 = 15

Entrada: 10
Salida: 55
Explicación: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55

Acercarse: 

• Dado un número n, 
• Para calcular la suma, usaremos una función recursiva recSum(n).
• BaseCondition: Si n<=1 entonces recSum(n) devuelve el n. 
• Llamada recursiva:  devuelve n + recSum(n-1).

A continuación se muestra el programa C para encontrar el sol de los números naturales usando recursividad:

// C program to find the sum of n 
// natural numbers using recursion
#include <stdio.h>
  
// Returns the sum of first n
// natural numbers
int recSum(int n)
{
  // Base condition
    if (n <= 1)
        return n;
    
  // Recursive call
    return n + recSum(n - 1);
}
  
// Driver code
int main()
{
    int n = 10;
    printf("Sum = %d ", recSum(n));
    return 0;
}

Sum = 55 

Complejidad temporal: O(n).

Espacio auxiliar: O(n).