程序设计与算法3-5：求前n项和

问题

给定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)
 }