原题地址:蒜头君吃桃计蒜客
解:
已知天数,每天吃当天的一半多一个,最后一天只剩下一个,求第一天购买桃子的数量。
这就涉及到每天的桃子数量是计算吃之前还是吃之后的。根据样例输入,输入3时,结果为10,计算得,第一天桃子10个,第二天4个,第三天1个,天数刚好为三,由此得知,每天的桃子数是吃之前的,也就是前一天吃完后的数量。
题目只给出最后一天桃子为1,以及吃了几天,很符合递归的要求,从后往前计算,
r
e
t
u
r
n
return
return(当前桃子数+1)x2,递归层数就是输入的天数,当天数为1时,
r
e
t
r
u
n
retrun
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;
}