猴子吃桃（一只猴子和一群桃子的故事）——递归

最新推荐文章于 2022-12-26 10:06:29 发布
最新推荐文章于 2022-12-26 10:06:29 发布
阅读量590 收藏 1
点赞数 2
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63725622/article/details/124157467
版权

一只猴子在第一天摘了一些桃子，看着香甜的大桃子，于是猴子吃了桃子的一半，然后又忍不住吃了一个；第二天吃了第一天剩下的一半，又多吃了一个；第三天吃了第二天剩下的一半后，又吃了一个……每天都吃前一天剩下的一半加1个，第10天还剩一个，请问猴子第一天一共摘了多少个桃子？

先来理清思路，再来用所学的程序语法、语句进行编写，所以数学的逻辑思维还是很重要的哟！

在第10天的时候就已经剩下最后一个了，即第9天吃过后就剩下1个了

 这个y和程序中的不是一回事哈

 OK啦，这个就是猴子吃桃

 

最后，让我们一起沉迷于学习叭！！！！

小新的封闭货车
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PAT 5 猴子吃桃问题（递归）
Scarlett
03-18 2088
猴子吃桃问题（15 分）  一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？  输入格式:  输入在一行中给出正整数N（1<N≤10）。  输出格式:  在一行中输出第一天共摘了多少个桃子。  输入样例:  3  ...
zzuli OJ 1054: 猴子吃桃
热门推荐
强强强子的博客
08-28 1万+
Description 悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？ Input 输入一个数n（1 Output 输出第一天的桃子个数。 Sample Input 3
递归遍历----猴子吃桃子的故事
spsglz的博客
04-10 837
猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了快一半，还不过瘾，又多吃了一个。第二天又将仅剩下的桃子吃掉了一半，又多吃了一个。以后每天都吃了前一天剩下的一半多一个。到第十天，只剩下一个桃子。试求第一天共摘了多少桃子？ public class Dome03_11 { private static final int STARTDAY=1; public static ...
猴子吃桃--递归
迎接小天使
07-22 291
有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。 当到第十天时，想再吃时（还没吃），发现只有1个桃子了。问题：最初共多少个桃子？ package com.pingan.chapter.shangguigu.demo01digui /** * @author LIUSHUJIE * @date 2019/7/22 11:16 */ obje...
猴子吃桃（递归）
Heart-Attack的专栏
04-24 1325
import java.util.Scanner; public class Work05 { public static int sum(int days){ if(days==10){return 1;} return (sum(days+1)+1)*2; } public static void main(String[] args) { // int sum = 1;
猴子吃桃问题。猴子第一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，猴子发现只有一个桃子了。问猴子第一天共摘了多少个桃子
world_started的博客
10-10 6298
#include <iostream> #include <cstdlib> using namespace std; int main() { int s=1,i; //s为桃子总数，i是天数 //看似是第十天剩下了1个，事实上是第九天后剩下了1个 for(i=1;i<=9;i++) { ...
算法课设——猴子吃桃子问题
05-18
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现...
猴子吃桃子问题_猴子吃桃子问题_
09-30
问题描述了一群猴子在连续的10天内吃桃子的过程，每天吃掉现有桃子的一半后再加一个，到第10天时只剩下一个桃子。我们的目标是通过这个信息反推出猴子们最初摘了多少个桃子。 首先，我们可以从第10天开始逆推。如果...
C语言实现的猴子吃桃问题算法解决方案
09-01
问题描述了一只猴子每天吃掉前一天剩余桃子的一半再加一个，持续10天后，最后只剩下一个桃子。我们需要找到第一天猴子摘下的桃子总数。这个问题可以通过逆向思考来解决，即从第10天的桃子数量开始，逐天向前推算。 ...
猴子吃桃问题java.zip
最新发布
10-13
此问题的基本情景是这样的：一只猴子在河边捡到一堆桃子，它决定每天吃掉一部分桃子，且每天吃的桃子数量各不相同。但是有一个特殊规则，就是它在吃之前会先将剩余桃子的一半吃掉，然后再加上一个（因为猴子太贪心了...
源代码_猴子吃桃问题_
10-04
"猴子吃桃问题"是一个经典的数学问题，也被称为“猴子与桃子”的递推问题。这个问题的核心在于通过逆向推理来解决，它涉及到数学中的递减序列和等比数列的知识点。 首先，我们知道在第10天时，猴子剩下了一个桃子。...
猴子吃桃问题：小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天吃了一半又多吃一个，第二天又吃掉一半再多吃一个，如此下去，到第十天恰好还剩一个桃子。问第一天小猴摘了多少桃子
weixin_40222848的博客
03-07 3304
//法一 #include <stdio.h> int getnum(int n){ if(n == 10) return 1; return (getnum(n+1)+1)*2; } void main(){ printf("%d",getnum(1)); } //法二 #include <stdio.h> void main...
猴子吃桃-递归
weixin_43892781的博客
10-30 2099
猴子每天吃的桃是前一天的2倍加1，猴子第一天吃了一个桃，问第五天吃了多少桃。要求用递归的方式实现。 #include<stdio.h> int fac(int days){ if(days==1) return 1; else return 2*fac(days-1); } int main() { int n=5,total; total=fac(5); printf("第五天吃的桃子数：%d\n",total); ret
有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。
qq_44167426的博客
12-26 1004
有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。天数n（0
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。
weixin_61973160的博客
11-23 6921
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。
C语言经典例题——猴子吃桃问题【递归+逆向思维】
weixin_50939757的博客
08-04 457
C语言经典例题——猴子吃桃问题【递归+逆向思维】
小习题：猴子吃桃问题
qq_56683739的博客
09-14 1627
一.题目大概： 小猴子摘了一大堆桃子，第一天吃了一半，还嫌不过瘾，又吃了一个，第二天又吃了剩下的一半还多一个······以后每天如此，到了第十天，小猴子一看只剩下一个桃子了，它想知道最初自己摘了多少个桃子。 二.解题思路： 根据每天吃前天剩下的一半再加一个，可设一个公式。设第n天剩下了k个，则n-1天剩下x个，则可列一个公式x-(x/2+1)=k，即x=2k+2。又已知第十天，小猴子只剩下一个桃子，故可利用之前的公式进行逆推算出未开始时的桃子数量。 三.代码实现： #include<st.
猴子吃桃问题
JUSTLOVEBOY的博客
05-27 265
题目描述： 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 解题思路： 1.我们可以用数学问题反向推出答案，也就是从第n天回推到第1天的桃子数。 **规律：**倒数第二天的桃子数，是倒数第一天的2m+2（m为倒数第一天的桃子数量），即倒数第二天为2m+2； 第几天： N N-1 N-2 N-3 ......
python递归 猴子吃桃子
05-11
这是一道经典的递归题目，题目描述如下： 有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!以后每天猴子都吃其中的一半，然后再多吃一个。当到第十天时，想再吃时（即还没吃），发现只有1个桃子了。问最初有多少个桃子？ 这道题可以用递归的方式来解决，具体代码如下： ```python def eat_peach(day, num): if day == 1: return num else: return eat_peach(day-1, (num+1)*2) # 测试 print(eat_peach(10, 1)) # 输出1534 ``` 在这个递归函数中，`day`表示当前是第几天，`num`表示当前还剩下的桃子数。如果当前是第一天，则直接返回剩下的桃子数；否则，递归调用自身，并将剩下的桃子数乘以2再加上1。 最终，当递归到第十天时，输出的剩下桃子数即为最初的桃子数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值