【簡單遞歸】悟空喫桃

1195:悟空喫桃

難度： 秩序白銀    時間限制： 1000MS   空間限制： 16MB   提交數： 16   通過數： 4 題目來源: nuistoj

題目內容

題目描述:

第一天悟空喫掉桃子總數一半多一個，第二天又將剩下的桃子喫掉一半多一個，以後每天喫掉前一天剩下的一半多一個，到第 n 天準備喫的時候只剩下一個桃子。聰明的你，請幫悟空算一下，他第一天開始喫的時候桃子一共有多少個呢？

輸入描述：

輸入數據有多組，每組佔一行，包含一個正整數 n（1~28）

輸出描述：

對於每組輸入數據，輸出第一天開始喫的時候桃子的總數，每個測試實例佔一行。

樣例輸入:

2

4

樣例輸出:

4

22

# include <iostream>
using namespace std;
int jisuan(int n){
	int i,s=1;
	while(n!=1){
		s=(s+1)*2;
		n--;
	}
	return s;
}
int main(){
	int n;
	while(cin>>n){
		cout<<jisuan(n)<<endl;
	}
	return 0;
}

特別注意：jisuan函數中，while的條件是n!=1，而不是0！n是天數，最小爲1.