1.问题描述:
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.
第二天早上又将剩下的桃子吃掉一半,又多吃了一个.
以后每天早上都吃了前一天剩下的一半零一个.
到第十天早上在想吃时,就只剩一个桃子了.
求第一天共摘了多少个桃子?
2.解题思想:
第10剩余一个,使用逆推法,可知第九天,第….1天的桃子数
3.实现
#include<stdio.h>
int deliver(int day)
{
int t1;
int t2=1;
while(day--)
{
t1=2*(t2+1);
t2=t1;
}
return t1;
}
int main()
{
int s=deliver(9);
printf("%d\n",s);
}
4.运行结果:1534