1056递归计算

1056: 递归计算 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 503  解决: 90  统计

题目描述

有一个递归公式如下：

f(n)={1n+f(n−1)n=1n>1 f(n)={1n=1n+f(n−1)n>1

对于所给正整数 n n，请输出 f(n) f(n)的值。

输入

每次测试可能有多组测试数据。

第一行是一个整数 T T，代表有 T T组测试数据。

下面有 T T行，每行是一个整数 n n。

(0<T<100) (0<T<100)

(0<n<109) (0<n<109)

输出

对于每组数据输出指定结果。

样例输入

3
2
3
4

样例输出

3
6
10

来源

使用递归：运行错误

#include<iostream>
using namespace std;
long long as(long long x)
{
	if(x==1)
	return 1;
	else
	return x+as(x-1);
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		cout<<as(n)<<endl;
	}
}

使用等差公式知识用公式直接求出：s9n)-s(n-1)=an;

#include<iostream>
using namespace std;
int main()
{
	long long int T,ans,n;
	cin>>T;
	while(T--)
	{
		cin>>n;
		ans=(n+1)*n/2;
		cout<<ans<<endl;
	}
}