关于三角形把平面分成几块的问题

杭电ACM第1249题，关于N个三角形能把平面分成几块的问题。

递推公式：
t(1)=2
t(n)=t(n-1)+6*(n-1)

杭电1249代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        long int a[10001];
        a[1]=2;
        int i;
        for(i=2;i<=n;i++)
        {
            a[i]=a[i-1]+6*(i-1);
        }
        printf("%ld\n",a[n]);
    }
    return 0;
}

要巧妙的利用数组来解决一些简单的问题，有时比函数更好用很多。

#include<stdio.h>

#include<stdlib.h>

long f(long a)

{    

if(a==1)        

return 2;   

  else        

return f(a-1)+6*(a-1);

}

int main()

{    

int x;    

long n;

    scanf("%d",&x);    

while(x--)     {      

   scanf("%d",&n);        

printf("%ld\n",f(n));

    }    

return 0;

}

转载于:https://www.cnblogs.com/lovewzh/archive/2013/03/26/2983179.html