蒜头君吃桃 - 计蒜客

原题地址：蒜头君吃桃计蒜客
解：
已知天数，每天吃当天的一半多一个，最后一天只剩下一个，求第一天购买桃子的数量。
这就涉及到每天的桃子数量是计算吃之前还是吃之后的。根据样例输入，输入3时，结果为10，计算得，第一天桃子10个，第二天4个，第三天1个，天数刚好为三，由此得知，每天的桃子数是吃之前的，也就是前一天吃完后的数量。
题目只给出最后一天桃子为1，以及吃了几天，很符合递归的要求，从后往前计算， $return$（当前桃子数+1）x2，递归层数就是输入的天数，当天数为1时， $retrun$ 1。
代码：

#include"iostream"
using namespace std;
long long howmany(int a){
	if(a==1)return 1;
	else return 2*(howmany(a-1)+1);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%lld",howmany(n));
	return 0;
}