简单递归—前N项和

题目要求：给定n（n>=1）,用递归的方法计算1+2+3+4+...+(n-1)+n。

 
#include<stdio.h>
int sum(int n)
{
    if(n==1)
    return 1;           //临界条件
    else
    return n+sum(n-1);   //递归方程
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
    printf("%d\n",sum(n));
    }
    return 0;
}