Problem Description

對任意正整數n,空間中的n 個平面最多可將空間切成幾個區域?

Input Format

none

Output Format


none

Sample Input

1
2

Sample Output

2
4


-----*Problem from【ZeroJudge, An Online Judge System For Beginners

 

My Answer

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
#include<iostream>
using namespace std;
int cut(int n)
{
   if(n==1) return 2;
   else return cut(n-1)+((n*n-n+2)/2);
}
int main(void)
{
   int n;
   while(cin>>n){
      cout<<cut(n)<<endl;
   }
   return 0;
}


 


創作者介紹
創作者 兔老大 的頭像
兔老大

兔老大の小冊子​ ◕‿◕

兔老大 發表在 痞客邦 留言(2) 人氣()


留言列表 (2)

發表留言
  • eop
  • 寫的好,加油
  • Hello! eop

    謝謝您的鼓勵

    兔老大 於 2010/08/29 19:12 回覆

  • eop
  • !!!???

    為什麼最近沒寫了呢???