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;
}