1 题目

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

2 分析

本题若要假设第一天有多少个桃子，再利用上述规律，来验证第一天的假设是否正确，这种思路是很难完成的，那么最好的办法就是逆向求解，从最后一天，反推到第一天，注意循环时只用循环9次，因为虽然题干给出的是第10天剩余1个，但是这不是参与计算的，只是初始条件，所以只用循环9次

3 实现

#include <stdio.h>int main() {int x1 = 0;int x2 = 1; // 最后一天只剩一个桃子 for (int i = 9; i > 0; i--) {x1 = (x2 + 1) * 2; // 上一天的总数x2 = x1; // 下一天的总数}printf("桃子总数为%d", x1);return 0;
}

4 运行结果

桃子总数为1534

C语言经典例21-猴子吃桃问题相关推荐

C语言经典习题之猴子吃桃问题
猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下 ...
001、【C语言编程题目】猴子吃桃问题
========================================================================= 001.[题目]猴子吃桃问题猴子吃桃问题:猴子第一 ...
C++经典算法题-猴子吃桃问题
1. 题目题目:一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的一半又多吃了一个,到第十天的时候发现还有一个. 2. 分析 3. 代码示例 /* 猴子吃桃问题 */main(){i ...
C语言经典例80-猴子分桃
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子 ...
C语言：递归算法解决猴子吃桃问题
根据题目得出数学模型 a(i)=2*a((i+1)+1) (英文括号内的是下标) #include <stdio.h> int peach(int i) {if(i==1)return 1 ...
电子协会 C语言 3级 50 、猴子吃桃
2.1基本算法之枚举 7217:猴子吃桃 OpenJudge - 7217:猴子吃桃海滩上有一堆桃子,N 只猴子来分.第一只猴子把这堆桃子平均分为 N 份,多了一个,这只猴子把多的一个扔入海中,拿 ...
编程笔试(解析及代码实现)：猴子吃桃。猴子第一天吃了若干个桃子，当即吃了一半，还不解馋，又多吃了一个…的C++、Java、Python、C#等语言代码实现
编程笔试(解析及代码实现):猴子吃桃.猴子第一天吃了若干个桃子,当即吃了一半,还不解馋,又多吃了一个. 第二天早上又将剩下的桃子吃了一半,还是不过瘾,又多吃了一个.以后每天都吃前一天剩下的一半再加一个 ...
87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式直接递归: ...
猴子吃桃问题：一只小猴子摘了若干桃子，每天吃现有桃的一半多一个，到第10天时就只有一个桃子了，求原有多少个桃？请编程实现。（C++）（迭代法）
算法经典题型14 猴子吃桃问题:一只小猴子摘了若干桃子,每天吃现有桃的一半多一个,到第10天时就只有一个桃子了,求原有多少个桃?请编程实现. 用到的思想-迭代法博主用到的环境:Win7, CodeB ...

C语言经典例21-猴子吃桃问题

目录

1 题目

2 分析

3 实现

4 运行结果

C语言经典例21-猴子吃桃问题相关推荐

最新文章

热门文章