递归实现1--100的加和运算(等差数列求和)

题目：用递归实现1-100的加法，相当与等差数列求和。
题目描述
要求用递归计算1+2+…+n的值。
输入
输入包含一个整数n，n <= 100。
输出
输出包含一个整数表示所有计算式子的答案。

公式求解

#include
#include
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		cout<<(n*n+n)/2<

递归求解：

#include
using namespace std;
int f(int n)
{
	if(n==1) return 1;
	//else if(n==2) return 2;
	else 
	{
		return n+f(n-1);
	}
}
int main()
{
	int n;
	while(cin>>n)
	{
		cout<