关于递推平均分几块问题

几和递推**平均分几块问题中一般
二维的一般公式是 an^2+bn+c,
三维的一般公式是 an^3+bn^2+cn+d.**
知道这个做均分问题特别快比如

适用于以下情况
(1) n条直线最多分平面问题
题目大致如:n条直线，最多可以把平面分为多少个区域。
析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。

故：f(n)=f(n-1)+n
=f(n-2)+(n-1)+n
……
=f(1)+1+2+……+n
=n(n+1)/2+1
HDU 1290献给杭电五十周年校庆的礼物
带入三组值算出a,b,c直接用就行
int main(){
int n;
while(~scanf(“%d”,&n))
printf(“%d\n”,(n*n*n+5*n)/6+1);
return 0;
}

(2) 折线分平面
根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射线数为2。但要注意的是，折线本身相邻的两线段只能增加一个区域。
故：f(n)=f(n-1)+4(n-1)+2-1
=f(n-1)+4(n-1)+1
=f(n-2)+4(n-2)+4(n-1)+2
……
=f(1)+4+4*2+……+4(n-1)+(n-1)
=2n^2-n+1
（hdu2050）
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2050
long long f[10005];
int main()
{
int c,i,j,n;
f[0]=1;
f[1]=2;
f[2]=7;
for(i=3;i<=10000;i++)
f[i]=f[i-1]+4*i-3;
scanf(“%d”,&c);
for(j=0;j