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

来源：互联网发布：更相减损算法图编辑：程序博客网时间：2024/05/21 11:59

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

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

#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

0 0