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

Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果.Sample Input212Sample Output28#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="" />