题目要求:给定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;
}