【递归与递推】猴子摘桃

最新推荐文章于 2023-11-02 22:08:50 发布
最新推荐文章于 2023-11-02 22:08:50 发布
阅读量1k 收藏 4
点赞数
原文链接：http://www.cnblogs.com/scott527407973/p/9324280.html
版权

问题 A: 【递归与递推】猴子摘桃

时间限制: 1 Sec  内存限制: 64 MB
提交: 41  解决: 39
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，到第n天时，树上就只剩下两个桃子了。请问果园里原来共多少个桃子？

 

输入
输入一个正整数n(n<50)，表示天数。
最低0.47元/天 解锁文章
weixin_30814223
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言实现的猴子吃桃问题算法解决方案
09-01
猴子吃桃问题是一个经典的数学问题，它涉及到递推序列的计算。问题描述了一只猴子每天吃掉前一天剩余桃子的一半再加一个，持续10天后，最后只剩下一个桃子。我们需要找到第一天猴子摘下的桃子总数。这个问题可以通过...
c++猴子摘桃编程
leap fly 技术博客
09-22 6086
猴子摘了若干桃，第一天吃掉一半然后多吃一个。第二天吃掉一半再多吃一个。以此类推，到第十天想吃桃时，发现还剩一个。请问它摘了多少桃？#include using namespace std;int main(){ float n; int i,tao=0; for (n=1;;n++) \\外层循环，预设桃子个数 {tao=tao+1; for(i=1;i if (n==1) break; \\如
算法设计与分析--猴子吃桃
weixin_45435509的博客
09-20 703
猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？ 用递推方法实现： 递推关系: f(n)=f(n-1)/2-1 f(n-1)=(f(n)+1)*2 边界条件：f(10)=1 #include <iostream> using namespace std; int main(){  int ...
小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天又吃掉一半再多吃一个， 如此下去，到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子？
weixin_44808074的博客
03-03 3033
采用逆推模式，假设第九天为x个，则第十天x-(x/2+1)=1，解得第九天x=（1+1）*2 故sum=（sum+1）2 C语言形式表示 #include <stdio.h> / 逆推，设第九天为x，则第十天为x-x/2-1=1, 故解得x=(1+1)*2 即x=(x+1)*2 */ void main() { int sum=1,day; for(day=10;day>1;da...
t2017递推2猴子摘桃
最新发布
knight__OLT的博客
11-02 201
果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。
猴子吃桃问题
qq_45992287的博客
09-23 259
猴子吃桃问题 第一天摘了x个桃，吃了一半多一个，后一天又吃了前一天剩下的一半多一个…如此反复，十天后再来吃只剩一个桃了 假设桃子数为y个 第二天来吃还剩y2个 y2=y/2-1 第三天来吃还剩y3个 y3=（y2）/2-1 ～ 以此类推 yn=y(n-1)/2-1 递归调用 第十天只剩一个桃既y10=1 反推可得出桃子总数y9=(y10+1)*2 得出前一天的桃子数是当天剩的桃子数加一的两倍推出公式：y=(y+1)*2 #include "stdio.h" int main() { int x,y,d;
php 猴子摘桃的算法
12-19
这个猴子摘桃问题属于计算机科学中的逆向问题，与数学中的递推关系紧密相关。在算法设计和分析中，这样的问题有助于培养逻辑思维和逆向思考的能力。在PHP编程中，理解和掌握这类问题的解决方法对提升编程技巧和解决...
源代码_猴子吃桃问题_
10-04
"猴子吃桃问题"是一个经典的数学问题，也被称为“猴子与桃子”的递推问题。这个问题的核心在于通过逆向推理来解决，它涉及到数学中的递减序列和等比数列的知识点。 首先，我们知道在第10天时，猴子剩下了一个桃子。...
C++实现猴子吃桃的示例代码
08-24
C++实现猴子吃桃的示例代码 以下是对C++实现猴子吃桃的示例代码的知识点总结： 一、问题描述 本例中，猴子摘了一些桃子，并且每天吃掉一半加一个桃子，直到第n天剩下一个桃子。需要计算猴子摘的桃子数。 二、...
C++函数递推递归ppt课件.ppt
11-13
通过分析猴子吃桃问题，我们可以总结出递推公式的重要性： S(i) = S(i-1) * 1/2 – 1, i = 2, 3, …, 10; 这个公式可以用来计算第i天猴子吃桃的数量。 通过对递推公式的改写，我们可以将其反推，先知第10天猴子吃...
算法：枚举
weixin_30254435的博客
07-16 212
枚举法又称穷举法或列举法。其基本思想是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举过程中，检验每个可能解是否为问题的解。这也是一种“筛选”，对于列举的可能解，既不能遗漏也不能重复。 使用枚举法，主要把握两个方面确定搜索范围，这个范围必须是有限的。②选择搜索策略，如何枚举，按照一条什么样的路线来逐一枚举。 问题 D: 猴子摘桃 时间限制: 1 Sec内存限制: 64 M...
「不得不看的猴子摘桃问题」
weixin_63779802的博客
10-16 873
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想再吃时，就只剩一个桃子了。求第一天共摘多少个桃子？实则就是一个数学问题，第十天有1个桃子（以后每天早上都吃了前一天剩下的一半零一个），则第九天有（1*2+1）=3个桃子，依次类推就可以得出第一天共摘了多少个桃子。
猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了1个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天想再吃时,就只剩一个
weixin_48199671的博客
08-17 3967
代码: #include <stdio.h> #include <math.h>#define T 10int main(){ //定义桃子的总数 int x; double sum1,sum2; for(int i=1;i<T;i++){ //每次吃桃个数: 1/pow(2,i)+1/pow(2,i-1) sum1=sum1+1/pow(2,i); sum2=sum2+1/pow(2,i-1); } //每次吃的桃子的个数之和等于桃子总数 //sum1*x
Java递归算法——猴子吃桃
qq_41770939的博客
03-28 4262
偶然看到一个算法问题——猴子吃桃 题目如下： . 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上在想吃时,就只剩一个桃子了.求第一天共摘了多少个桃子? 分析： ...
C语言：猴子吃桃问题：猴子第一天摘下若干桃子，当即吃了一半多一个，第二天将剩下的桃子吃掉一半多一个，以后每天都吃掉前一天剩下桃子的一半多一个。到第10天想再吃时，只剩下一个桃子。
lbcbjtlhmjq的博客
01-05 8973
猴子吃桃问题：猴子第一天摘下若干桃子，当即吃了一半多一个，第二天将剩下的桃子吃掉一半多一个，以后每天都吃掉前一天剩下桃子的一半多一个。到第10天想再吃时，只剩下一个桃子。求第一天猴子共摘了多少桃子？要求使用for语句。
猴子吃桃问题。猴子第一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，猴子发现只有一个桃子了。问猴子第一天共摘了多少个桃子
world_started的博客
10-10 6301
#include <iostream> #include <cstdlib> using namespace std; int main() { int s=1,i; //s为桃子总数，i是天数 //看似是第十天剩下了1个，事实上是第九天后剩下了1个 for(i=1;i<=9;i++) { ...
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只
热门推荐
赵小赵的博客
10-31 2万+
public class Test { /** * 递归方法主体 * * @param n * @return */ public static Integer getTotal(Integer n) { // 第十天只剩1个，就返回1 if (n == 10) { return 1; } // 每天的桃子数+1再乘以2就是前一天的桃子数，用递归就
猴子摘桃问题 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又吃了一个 // 第二天早上又将剩下的套装吃掉一半，又多吃了一个。以后每天早上都吃了前天的一半多一个到第十天只剩1个桃子
adminlang的博客
01-06 2143
public static void main(){ int mk =1; for(int i8 = 1;i8<=10;i8++) { mk=((mk+1)*2); } System.out.println(mk); }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值