递推题

考虑: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;
}

 

posted on 2008-10-29 00:19  pandy  阅读(491)  评论(0编辑  收藏  举报