杭电1290

题意：n个平面最多可以将一个球体分成多少部分。

Analyse：据大神记载，要把3维降成2维，递推公式F(n)=F(n-1)+f(n-1)，F(n)为n个平面最多可以将一个球体分成的数目，f(n)为n条直线最多可以把一个平面分成的数目。

View Code

1 #include<iostream>
2 using namespace std;
3 int main()
4 {
5     int n;
6     while(cin>>n)
7         cout<<((n-1)*n*(2*n-1)+3*n*(n-1))/12+n+1<<endl;
8     return 0;
9 }

转载于:https://www.cnblogs.com/ZShogg/archive/2012/08/17/2644240.html