猴子吃桃子问题:猴子第一天摘下若干个桃子,当时就吃了一半,还不过瘾,就又吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子?
用C语言编程解决这个问题要弄清第二天剩的桃子数量和头一天剩余桃子数量的关系:
从第10天剩余一个桃子着手,如果第九天有m+1个桃子,则第八天有2(m+1+1)个桃子,第七天有2{2(m+1+1)+1},……一直到第一天剩的桃子都是其后一天加1的二倍。
#include<stdio.h>
void main()
{
int i,m=1;
for(i=1;i<10;i++)
{
m=2*(m+1);
}
printf("%d",m);
}