猴子吃棗

問提描述：

小猴第一天摘下若干棗子，當即吃掉了一半，不過癮又多吃了一個；第二天吃了剩下的一半又多吃了一個；以後每一天都吃了前一天剩下的一半多一個。到第十天小猴再想吃時，見到只剩下一隻棗子了。試設計一個遞迴演算法計算第一天這堆棗子有多少？

演算法設計：

根據問題描述，用遞迴法計算第一天這堆棗子的個數。

資料輸入：

無。

結果輸出：

在螢幕上輸出第一天這堆棗子的個數。

#include<iostream>
using namespace std;
int monkey(int n)
{
	if (n == 1)
		return 4;
	else
		return (monkey(n - 1) + 1) * 2;
}
int main()
{
	int n;
	cin >> n;
	cout<<monkey(n);
	getchar(); getchar();
}