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

最新推荐文章于 2022-08-04 23:16:11 发布
最新推荐文章于 2022-08-04 23:16:11 发布
阅读量703 收藏 1
点赞数 2
文章标签： 递归 数学逻辑 猴子吃桃 编程思维 逆向计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63725622/article/details/124157467
版权

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

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

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

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

 OK啦，这个就是猴子吃桃

 

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

有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。
qq_44167426的博客
12-26 1273
有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。天数n（0
PAT 5 猴子吃桃问题（递归）
Scarlett
03-18 2253
猴子吃桃问题（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 885
猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了快一半，还不过瘾，又多吃了一个。第二天又将仅剩下的桃子吃掉了一半，又多吃了一个。以后每天都吃了前一天剩下的一半多一个。到第十天，只剩下一个桃子。试求第一天共摘了多少桃子？ public class Dome03_11 { private static final int STARTDAY=1; public static ...
猴子吃桃--递归
迎接小天使
07-22 334
有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后再多吃一个。 当到第十天时，想再吃时（还没吃），发现只有1个桃子了。问题：最初共多少个桃子？ package com.pingan.chapter.shangguigu.demo01digui /** * @author LIUSHUJIE * @date 2019/7/22 11:16 */ obje...
猴子吃桃（递归）
Heart-Attack的专栏
04-24 1358
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;
算法课设——猴子吃桃子问题
05-18
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现...
猴子吃桃子问题_猴子吃桃子问题_
09-30
问题描述了一群猴子在连续的10天内吃桃子的过程，每天吃掉现有桃子的一半后再加一个，到第10天时只剩下一个桃子。我们的目标是通过这个信息反推出猴子们最初摘了多少个桃子。 首先，我们可以从第10天开始逆推。如果...
用迭代和递归解决——猴子吃桃子问题
H48530的博客
12-05 6397
猴子吃桃子题目描述猴子吃桃子问题：迭代方法分析题目：递归方法分析题目注意： 题目描述 猴子吃桃子问题： 一天猴子摘了若干桃子，每天吃现有桃子数的一半多一个，第7天早上只剩下1个桃子，问猴子一共摘了多少个桃子？ 迭代方法 分析题目： 可以使用后一天的桃子数推出前一天的桃子数。 设第n天的桃子为xn，就是前一天的桃子的二分之一减去一。 即：xn-1=（xn+1）X 2 所以： 第7天：1个 第6天： 4个 第5天： 10个 … 第一天： 190 代码实现: //迭代 #include <stdio
C++猴子吃桃问题的介绍及实现方法
最新发布
10-12
对于猴子吃桃问题而言，递归算法的关键在于如何将每一天的桃子数量与前一天的桃子数量联系起来。具体来说，假设某一天（第n天）猴子剩余的桃子数量为x，则前一天（第n-1天）猴子剩余的桃子数量可以通过以下公式计算...
源代码_猴子吃桃问题_
10-04
"猴子吃桃问题"是一个经典的数学问题，也被称为“猴子与桃子”的递推问题。这个问题的核心在于通过逆向推理来解决，它涉及到数学中的递减序列和等比数列的知识点。 首先，我们知道在第10天时，猴子剩下了一个桃子。...
猴子吃桃问题。猴子第一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，猴子发现只有一个桃子了。问猴子第一天共摘了多少个桃子
world_started的博客
10-10 6418
#include <iostream> #include <cstdlib> using namespace std; int main() { int s=1,i; //s为桃子总数，i是天数 //看似是第十天剩下了1个，事实上是第九天后剩下了1个 for(i=1;i<=9;i++) { ...
猴子吃桃问题：小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天吃了一半又多吃一个，第二天又吃掉一半再多吃一个，如此下去，到第十天恰好还剩一个桃子。问第一天小猴摘了多少桃子
weixin_40222848的博客
03-07 3476
//法一 #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 2258
猴子每天吃的桃是前一天的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
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。
weixin_61973160的博客
11-23 7187
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。
C语言经典例题——猴子吃桃问题【递归+逆向思维】
weixin_50939757的博客
08-04 607
C语言经典例题——猴子吃桃问题【递归+逆向思维】
小习题：猴子吃桃问题
qq_56683739的博客
09-14 1842
一.题目大概： 小猴子摘了一大堆桃子，第一天吃了一半，还嫌不过瘾，又吃了一个，第二天又吃了剩下的一半还多一个······以后每天如此，到了第十天，小猴子一看只剩下一个桃子了，它想知道最初自己摘了多少个桃子。 二.解题思路： 根据每天吃前天剩下的一半再加一个，可设一个公式。设第n天剩下了k个，则n-1天剩下x个，则可列一个公式x-(x/2+1)=k，即x=2k+2。又已知第十天，小猴子只剩下一个桃子，故可利用之前的公式进行逆推算出未开始时的桃子数量。 三.代码实现： #include<st.
猴子吃桃问题
JUSTLOVEBOY的博客
05-27 312
题目描述： 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 解题思路： 1.我们可以用数学问题反向推出答案，也就是从第n天回推到第1天的桃子数。 **规律：**倒数第二天的桃子数，是倒数第一天的2m+2（m为倒数第一天的桃子数量），即倒数第二天为2m+2； 第几天： N N-1 N-2 N-3 ......
解密猴子吃桃问题：如何计算最初桃子数量
资源摘要信息:"猴子吃桃问题是一种经典的递推问题，可以用于训练算法设计和编程逻辑思维能力。问题的核心在于通过逆向思维，从已知的第十天结果推导出第一天的初始情况。" 猴子吃桃问题描述了一个关于时间递推的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值