经典的猴子吃桃问题,C语言算法,根据天数和当日桃子个数,求第一天猴子所摘桃的个数,

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃了一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第十天再想吃时,就只剩一个桃子了。求第一天共摘了多少个桃子?

下面的程序有些繁杂,是因为保存了每一天的桃子数。

#include<stdio.h>
#include<stdlib.h>
int tao_m(int a,int m)
{
int day[10];
int i;
day[a-1] = m;
for (i = a-2; i >= 0; i--)
{
day[i] = 2 * (day[i + 1] + 1);
}
return (day[0]);
}
 
int main()
{
int d, m;
printf("请输入今天是是猴子摘桃后的第几天:");
scanf("%d", &d);
printf("\n请输入今天剩的桃子数:");
scanf("%d",&m);
printf("\n第一天猴子摘得桃子数为%d\n", tao_m(d, m));
system("pause");
return 0;
}


本文出自 “分享中进步” 博客,请务必保留此出处http://xmwen1.blog.51cto.com/10730069/1705056

你可能感兴趣的:(经典的猴子吃桃问题,C语言算法,根据天数和当日桃子个数,求第一天猴子所摘桃的个数,)