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

最新推荐文章于 2024-03-20 22:33:23 发布

原创最新推荐文章于 2024-03-20 22:33:23 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #数学 #递归

水题同时被 2 个专栏收录

63 篇文章

订阅专栏

数学

40 篇文章

订阅专栏

本文介绍了一道计算机科学领域的基础题目——递归计算，通过将递归公式转化为等差数列求和的方式高效求解，并提供了一个简单的C语言程序实现。

1056: 递归计算 [水题]

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

提交: 462 解决: 77

题目描述

有一个递归公式如下：

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

对于所给正整数n

，请输出f(n)

的值。

输入

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

第一行是一个整数T

，代表有T

组测试数据。

下面有T

行，每行是一个整数n

。

(0<T<100)

(0<n<10

（0<n<10^9）

输出

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

样例输入

样例输出

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