猴子吃桃问题:一群猴子摘了若干桃子,吃了一半,之后又多吃了一个;
第二天,吃剩下的桃子的一半,之后又多吃了一个;
所以以后每天都吃前一天剩下的一半多一个,
第10天再吃时,只剩下一个桃子。
问第一天共摘了多少个桃子?
#include<stdio.h>
#define N 100
int main()
{
int a[N],i;
a[10]=1;//第十天还剩一个
//按照数学思维,倒推一下即可
for(i=10;i=1;i--)
a[i-1]=(a[i]+1)*2;
printf("第一天摘了%d个桃子\n",a[1]);
return 0;
}