杭电ACM 1290 献给杭电五十周年校庆的礼物

http://acm.hdu.edu.cn/showproblem.php?pid=1290

这道题和直线划分一个平面有异曲同工之处。

直线划分平面公式是：F(n)=F(n-1）+n-1;  化简为：F(n)=1+(n-1)*n/2

要想使这四个平面分空间为最多部分就要使这三条交线分一个平面为最多部分。

我在这里找到了一个很详细的答案~~http://hi.baidu.com/lileiyang12/blog/item/6f5daccd41023e55f31fe7f6.html#0

 故A(n)=A(n-1)+1+(n-1)*n/2

#include<iostream>
using namespace std;
int A(int);
int main(){
   int n;
   while(cin>>n){
   	 cout<<A(n)<<endl;
   }
  return 0;
}
int A(int n){
	if(n==1) return 2;
	return  A(n-1)+1+(n-1)*n/2;
}