【递归与递推】猴子摘桃

最新推荐文章于 2023-11-02 22:08:50 发布

转载

最新推荐文章于 2023-11-02 22:08:50 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/scott527407973/p/9324280.html

本文介绍了经典的猴子摘桃问题，涉及递归与递推的概念。问题描述了一个时间限制和内存限制的编程挑战，给出了输入、输出格式及样例，可供编程爱好者实践和讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

时间限制: 1 Sec 内存限制: 64 MB
提交: 41 解决: 39
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后每天均摘掉上一天剩下的一半还多一个，到第n天时，树上就只剩下两个桃子了。请问果园里原来共多少个桃子？

输入

输入一个正整数n(n<50)，表示天数。

输出

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30814223

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

递归函数--猴子摘桃问题的解题思路

OMG_python的博客

04-23

8446

猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。解题思路：反向推算第十天桃子数：1 第九天桃子数：(1+1)x2=4 第八天桃子数：(4+1)x2=10 第七天桃子数：(10+1)x2=22 … 第一天桃...

2020.12.29使用递归函数解决猴子吃桃问题

热门推荐

KatchenShen的博客

12-30

1万+

题目如下：特别鸣谢优快云用户 OMG_Python提供思路猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？利用递归函数编写程序，并反向打印每天所剩桃子数。试写出递归函数完成题目的功能。函数原型：int getPeachNumber(int n);/ #include <stdio.h> int getPeachNumb

参与评论您还未登录，请先登录后发表或查看评论

猴子摘桃问题

12-18

简单的猴子摘桃问题，循环算法.如果您需要，就请点击下载吧。

算法设计与分析--猴子吃桃

weixin_45435509的博客

09-20

832

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？用递推方法实现：递推关系: 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 ...

c++猴子摘桃编程

leap fly 技术博客

09-22

6259

猴子摘了若干桃，第一天吃掉一半然后多吃一个。第二天吃掉一半再多吃一个。以此类推，到第十天想吃桃时，发现还剩一个。请问它摘了多少桃？#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; \\如

Java递归算法——猴子吃桃

qq_41770939的博客

03-28

4403

偶然看到一个算法问题——猴子吃桃题目如下： . 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上在想吃时,就只剩一个桃子了.求第一天共摘了多少个桃子? 分析： ...

猴子吃桃问题(Java递归实现）

weixin_33811961的博客

04-27

589

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。要求输入n(1<=n<=10）,输出第n天有多少个桃子； package yan04; import java.util.Scanner; public class...

第1课猴子摘桃-2021.03.13(A).pdf

03-13

猴子摘桃问题是一类典型的递推问题，这类问题通常需要根据已知条件，通过递推规律来求解未知数。在这个问题中，猴子每天都会摘掉前一天剩下桃子数的一半再多一个，直到第n天剩下两个桃子。问题要求我们根据这个规律...

C++递推递归详解：猴子吃桃问题与编程实现

以猴子吃桃问题为例，该问题涉及到递推关系式：S(i) = S(i-1) * 1/2 - 1，其中S(i)表示第i天没吃之前的桃子数。通过这个递推公式，我们可以从第10天剩余的桃子数量反向计算到第一天摘取的桃子总数。课程强调了递推的...

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。

weixin_61973160的博客

11-23

7240

涉及多种算法的C++猴子吃桃问题

09-05

涉及猴子吃桃的几种算法均有给出，C++程序，适合初学C++的同学

猴子摘桃问题猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又吃了一个 // 第二天早上又将剩下的套装吃掉一半，又多吃了一个。以后每天早上都吃了前天的一半多一个到第十天只剩1个桃子

adminlang的博客

01-06

2209

public static void main(){ int mk =1; for(int i8 = 1;i8<=10;i8++) { mk=((mk+1)*2); } System.out.println(mk); }

猴子摘桃问题（最大递增子列问题）

Vincevt_Wu的博客

09-20

5703

问题描述：小猴子下山，沿着下山的路由一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子了，那么小猴子最多能摘几个桃子呢？举例说明，比如有5课树，分别结了10,4,5,12,8颗桃子，那么小猴子最多能摘3颗桃子，来自于结了4,5,8颗桃子的树。问题分析...

猴子吃桃问题（10分）

bb_soma的博客

04-17

535

9猴子吃桃问题（10分）题目内容：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天（<1<n<11）早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。输入格式: 共一行，为一个大于1小于11的正整数。输出格式：共一行，为一个正整数输入样例： 2 输出样例...

猴子吃桃问题

qq_45992287的博客

09-23

316

猴子吃桃问题第一天摘了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;

t2017递推2猴子摘桃