算法——猴子吃桃问题

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一 个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一 个。到第 10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 程序分析：采取逆向思维的方法，从后往前推断。 下面用了for循环和递归两种方法来实现 package com.math...

一只猴子第1天摘下若干桃子,当天即吃了一半，但还不过瘾，又多吃了m个；第2天早上又将剩下的桃子吃掉一半后，又多吃了m个；以后每天都是如此，到第10天早上再吃时,见只剩下一个桃子了。求猴子第1天共摘下了多少个桃子？第1天吃去的桃子数是第2天桃子数加m后的2倍,第2天吃去的桃子数是第3天桃子数加m后的2倍，...，第k天吃去的桃子数是第k+1天加m后的2倍。每天剩余的桃子数都是后一天桃子数+m后的2倍。即x-(x/2+m)=1,求得。这是一个典型的递推问题。欢迎大佬指出问题与不足。

          猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？   分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要         我们找到递推公式，问题就...

问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半零一个，到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 public class Test { public static void main(String[] args) { int x =1; ...

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 1.程序分析：采取逆向思维的方法，从后往前推断。 2.程序源代码： main() { int day,x1,x2; day=9; x2...

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

only code #include <iostream> using namespace std; //猴子吃桃问题 int main() { //一共吃了9天, 从后往前算吃桃的数量 int days = 9,peach_sum = 1; while(days > 0){ peach_sum = (peach_sum+1)*2; days--; ...

本文将为大家带来“猴子吃桃的问题”算法的一个解法与详细解释，方法不唯一，本篇文章只列举出一种方法，可以先练习，练习之后查看代码，这样更加有助于提高。 文章目录一、题目二、解题思路三、代码(含详细注解)四、规律推导 一、题目 题目描述: 猴子吃桃问题。 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。 以后每天早上都吃了前一天剩下 的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。 求第一天共摘多少桃子。 输入:N 输出:桃子总数

猴子吃桃问题，已知结果求初始值，分别使用循环和递归两种方式解决。

猴子吃桃问题： 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 ， 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个， 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？ 答案为：1534个。 package algorithm; public class Monkey { public static void main(String[] args) { /* * 猴子吃桃问题： * *

1. 题目 题目：一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的一半又多吃了一个,到第十天的时候发现还有一个. 2. 分析 3. 代码示例 /* 猴子吃桃问题 */ main() { int i,s,n=1; for(i=1;i<10;i++) { s=(n+1)*2 ...

题目详情 有一天，某只猴子摘了一些桃子，当时吃了一半，又不过瘾，于是就多吃了一个。以后每天如此，到第n天想吃时，发现就只剩下一个桃子。输入n，表示到第n天剩下1个桃子，请计算第一天猴子摘的桃子数。程序运行结果如下： 10 1534 要求 时间限制：2000ms 内存限制：32000kb 输入格式: 输入一个整数n,n>0，表示到第n天剩下1个桃子。 输出格式： 一个整数，表示第1天摘的桃子数...

问题： 猴子吃桃问题。猴子第1天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个；第2天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第n天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？ 【输入形式】标准输入，剩下一个桃子的天数n。【输出形式】标准输出，第一天共摘的桃子个数。 【样例输入】10【样例输出】1534 代码： #include<iostream> using namespace std; int main() {