C++实现递归求和

请编制递归函数计算 Sn=1+2+3+……+n，并在main函数中调用它。

思路：

此题重点是递归求和函数应该怎样去写？

可以对Sn公式进一步分解为Sn= n +S(n-1)，则可以利用递归return n +S(n-1)，当且仅当n=1时递归结束

代码如下

//请编制递归函数计算 Sn=1+2+3+……+n，并在main函数中调用它。


#include 
using namespace std;
//S(n)函数 
int S(int n)
{
	if(n==1)
		return 1;//当n为1时，递归结束，返回1即可 
	else
		return n+S(n-1);//递归将Sn分解成n+S(n-1)
} 


int main()
{
	int n;
	cin>>n;
	cout<