您的位置:首页 > 其它

用函数和递归求n个三角形能把一个平面分成最多多少块

2015-01-27 10:23 281 查看

Problem Description

用N个三角形最多可以把平面分成几个区域?
Input

输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
Output

对于每组测试数据,请输出题目中要求的结果.
Sample Input

2
1
2
Sample Output

2
8
#include <iostream>

using namespace std;
int  f(int N);
int main()
{
    int N,T,i;
    cin>>T;
    for(i=0;i<T;i++)
    {
        cin>>N;
        f<span style="font-family: Arial, Helvetica, sans-serif;">(N);</span>
cout<<f(N)<<endl;

    }
    return 0;
}
int  f(int N)
{
    if(N==1)
        return 2;
    else
        return (f(N-1)+6*(N-1));
}
<img src="http://img.blog.csdn.net/20150127102452075?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYTcxNjEyMQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐