问题
给定n(n>=1),用递归的方法计算1+2+3+4+...+(n-1)+n
输入
t
输出
前n项和
思路
边界条件:n==1 1
递归函数:fac(n)
递归关系:fac(n-1)+n
#include<iostream>
using namespace std;
int fac(int n);
int main()
{
int t;
cin>>t;
cout<<"s="<<fac(t)<<endl;
return 0;
}
int fac(int n)
{
if(n==1)
return 1;
return (fac(n-1)+n)
}