C Program to Find the Sum of Natural Numbers using Recursion

Write a C Program to Find the Sum of Natural Numbers using Recursion

Solution

#include <stdio.h>
int addNumbers(int n);
int main() 
{
    int num;
    printf("Enter a positive integer: ");
    scanf("%d", &num);
    printf("Sum = %d", addNumbers(num));
    return 0;
}

int addNumbers(int n) {
    if (n != 0)
        return n + addNumbers(n - 1);
    else
        return n;
}

Output

Enter a positive integer: 20

Sum = 210

Programming Examples

C Program to Find the Sum of Natural Numbers using Recursion