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