1158：求1+2+3+...

1158：求1+2+3+…

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 23826 通过数: 19916
【题目描述】
用递归的方法求1+2+3+……+N的值。

【输入】
输入N。

【输出】
输出和。

【输入样例】
5
【输出样例】
15

代码如下：

#include<bits/stdc++.h>
using namespace std;
int fact(int x)
{
	if(x==0||x==1)
	{
		return 1;
	}
	else 
	{
		return x+fact(x-1);
	}
}
int main()
{
	int x;
	cin>>x;
	cout<<fact(x)<<endl;
	return 0;
}