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]);

}

/*

==================================================================

评：递推法，定义末项，求出项，利用递推公式可求任意天数时的桃子数。

==================================================================

*/