2、猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个,到第 10天早上想再吃时,见只剩一个桃子了。求第一天摘了多少桃子。
分析:
猴子第10天剩1个桃
猴子第9天剩(1+1)*2=4个桃
猴子第8天剩(4+1)*2=10个桃
猴子第7天剩(10+1)*2=22个桃
猴子第6天剩(22+1)*2=46个桃
猴子第5天剩(46+1)*2=94个桃
猴子第4天剩(94+1)*2=190个桃
猴子第3天剩(190+1)*2=382个桃
猴子第2天剩(382+1)*2=766个桃
猴子第1天剩(766+1)*2=1534个桃
代码:
int main(){
int total =1;
for(int i=1;i<10;i++){ //正推倒推道理是一样的
total = 2 * (total + 1);
}
printf("总桃数:%d\n",total);
}
【2019-西北师范821-C部分】