内存:128  时间:1

题目描述

一条直线最多可以分割出多少个平面呢?这个问题是一个挺简单的问题,本题建议使用递推算法解决,以提高你的递推思维能力。

输入

输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=100),表示直线的数量。

输出

对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。

样例输入

2
1
2

样例输出

2
4

提示

建议练习一下递推。

代码如下

#include <stdio.h>
int fx(int n)
{
    if(n==1)
        return 2;
    else
        return fx(n-1)+n;
}
int main()
{
    int c;
    int n;
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        printf("%d
",fx(n));
    }
    return 0;
}

代码来源于互联网,仅供参考!