蓝桥杯之猴子吃桃-递归极度简化（c++实现）

试题 算法提高 猴子吃桃问题
上文链接：蓝桥杯之小数第n位-数组存储+直接计算版（c++实现）

---

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了
　　前一天剩下的一半多一个，到第n天吃以前发现只剩下一个桃子，
　　要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。
　　
输入格式
　　输入整数n。
　　
输出格式
　　输出整数m。
　　
样例输入
一个满足题目要求的输入范例。
例：
3

样例输出
与上面的样例输入对应的输出。
例：
10

数据规模和约定
　　输入的整数2<=n<=30.

思路展示

• 构建一个递归函数，函数表示某一天未吃桃子之前的桃子数。比如最后一天桃子剩一个；某一天桃子数是后一天的桃子数+1个的二倍。

算法展示

#include <stdio.h>
using namespace std;
int GetNumber(int n)
{
	if(n==1)return 1;
	return (GetNumber(n-1)+1)*2;
}
 
int main()
{
	int n;
	scanf("%d",&n);
	int m = GetNumber(n);
	printf("%d\n",m);
	return 0;
}

下文链接：蓝桥杯真题之购物单（一分钟巧解）