Sum of Natural Numbers Using Recursion

C Programming Language / Recursion in c

872

---

Program:

#include <stdio.h>
int sum(int n);

int main()
{
    int number, result;

    printf("Enter a positive integer: ");
    scanf("%d", &number);

    result = sum(number);

    printf("sum=%d", result);
}

int sum(int num)
{
    if (num!=0)
        return num + sum(num-1); // sum() function calls itself
    else
        return num;
}

Output:

Enter a positive integer:
3
6

Explanation:

---

---