C语言之基本算法14—猴子吃桃

/*
==================================================================
题目：已知猴子每天吃当天剩下的一半再多1，第10天剩下一个，求第一天多
少个！
==================================================================
*/
#include<stdio.h>
main()
{
int i,a[10];
a[9]=1;
for(i=9;i>0;i--)
a[i-1]=2*(a[i]+1);
printf("第一天共摘桃子%d个！\n",a[0]);
}
/*
==================================================================
评：递推法，定义末项，求出项，利用递推公式可求任意天数时的桃子数。
==================================================================
*/