hdu1290--献给杭电五十周年校庆的礼物

递推题

考虑：n个平面最多可以把空间分成几个部分

使第n个平面与前面n-1个平面都相交，且交线都不重合，那么n-1条直线最多可以把平面划分成为

n(n-1)/2+1个部分，所以f(n)=f(n-1)+n(n-1)/2

 最后可以推出公式：f(n)=(n^3+5n+6)/6

源代码如下：

#include<stdio.h>
int main()
{
 int n;
 while(scanf("%d",&n)!=EOF)
  printf("%d\n",(n*n*n+5*n+6)/6);
 return 0;
}

 

转载于:https://www.cnblogs.com/pandy/archive/2008/10/29/1321764.html