hpuoj 【1056】递归计算【水题】

1056: 递归计算 [水题]

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

提交: 462 解决: 77 

题目描述

有一个递归公式如下：

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

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

的值。

输入

每次测试可能有多组测试数据。
第一行是一个整数T

，代表有T
组测试数据。
下面有T
行，每行是一个整数n
。
(0<T<100)

(0<n<10

（0<n<10^9）

输出

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

样例输入

3
2
3
4

样例输出

3
6
10

解析：
转化成等差数列求和。

程序如下：

#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long  n,b;
scanf("%lld",&n);
b=n*(n+1)/2;
printf("%lld\n",b);
}
return 0;
}