算法——猴子吃桃问题

最新推荐文章于 2024-03-14 21:31:24 发布
最新推荐文章于 2024-03-14 21:31:24 发布
阅读量2.2k 收藏 3
点赞数
文章标签： 猴子吃桃 算法 cpp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lad_proer/article/details/70194718
版权
猴子吃桃问题：有一只猴子第一天摘了一些桃子作为以后的粮食。第一天吃了一半加一个，第二天吃了剩下的一半又多一个。以此类推，在十天的时候桃子剩下了最后一个。问猴子第一天摘了多少桃子基本思路：在数学上 第x天和第x+1天的桃子数量关系为x/2-1=x1x=(x1+1)*2在C语言的编程上也是一样的我们利用递归调用的方法解决该类问题（递归调用就是某个函数在函数中调用自己） 我们
摘要由CSDN通过智能技术生成

猴子吃桃问题：有一只猴子第一天摘了一些桃子作为以后的粮食。第一天吃了一半加一个，第二天吃了剩下的一半又多一个。以此类推，在十天的时候桃子剩下了最后一个。问猴子第一天摘了多少桃子

基本思路：在数学上 第x天和第x+1天的桃子数量关系为x/2-1=x1

x=(x1+1)*2

在C语言的编程上也是一样的
我们利用递归调用的方法解决该类问题（递归调用就是某个函数在函数中调 用自己）
我们需要从主函数得到的实参为天数和最后剩下的桃子数量

最低0.47元/天 解锁文章
lad_proer
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
递归算法与经典案例（猴子吃桃问题）及非规律化案例的转化，包含核心思想
wujianrenn的博客
12-27 1304
一、方法递归的概述 1、什么是方法递归 方法直接调用自己或者间接调用自己的形式称为方法递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 2、递归的形式 直接递归：方法自己调用自己。 间接递归：方法调用其他方法，其他方法又回调方法自己。 3、递归存在的问题 递归如果没有控制好终止，会出现递归死循环，导致栈内存溢出现象。 代码演示：（自己调自己） public static void main(String[] args) { test()
C语言练习百题之猴子吃桃子问题
2302_79769289的博客
09-30 4551
在这个问题中，逆向递推法是最简单、直观的解法，适用于特定问题。数学求解法在理解数学推导的前提下也是一种清晰的解法。递归法则更加抽象和通用，但可能会受限于递归深度。对于这个具体问题，推荐使用逆向递推法或数学求解法，因为它们简单、直观且具有较好的性能。递归法则可能在天数较大时效率较低。
求解汉诺塔问题(提示, 使用递归)
helloword233的博客
09-19 5887
package com.test; import java.util.Scanner; public class Test { //主方法 public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("请输入汉诺塔的层数:"...
猴子吃桃：玩转二分思维
海哥python的博客
03-06 937
在计算机编程领域，算法是解决问题的有效途径之一。而算法题则是考察程序员解决问题能力的重要手段之一。在这篇文章中，我们将通过一个经典的算法题目——猴子吃桃，来探讨算法思维的重要性以及解题的方法。通过二分查找的方法，我们可以高效地找到孙悟空吃蟠桃的最小速度 K。这种解题思路可以应用于类似的搜索问题，能够在保证时间效率的情况下得到正确的结果。
【算法学习】猴子吃桃
weixin_43578873的博客
04-13 462
题目描述 一只猴子在第一天获得了若干的桃子，他在第n天吃了第n-1天剩下的桃子数的一半加n个桃子；最后第n天吃之前，剩余了1个桃子。求第一天猴子获得的桃子数。 输入描述 输入一个整数n，1<=n<=20 输出描述 求第一天猴子获得的桃子数。 样例输入 3 样例输出 14 ...
算法课设——猴子吃桃子问题
05-18
猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用...
C语言——猴子吃桃问题.zip
07-13
“猴子吃桃问题”是一个经典的算法问题，它源于中国古代的一则寓言故事。故事讲述了一只猴子在河边捡到一堆桃子，它决定晚上吃掉一部分，剩下的桃子如果再吃掉一半加一，正好可以吃完。猴子不知道桃子的具体数量，但...
java代码-猴子吃桃子
07-15
总结来说，这个Java代码解决了一个有趣的算法问题——猴子吃桃子，通过迭代或递归的方式来模拟猴子每天吃桃的过程，并计算出吃桃的总天数和每天吃的桃子数量。这是一个典型的编程问题，有助于提升程序员的逻辑思维和...
数据结构课程设计（用C语言解决猴子吃桃问题）
07-13
《数据结构课程设计——用C语言解决猴子吃桃问题》 猴子吃桃问题是经典的数学问题，也是编程领域常用于教学的实例。在这个课程设计中，贾勤同学在指导老师湛新霞的指导下，以C语言为工具，通过数组、链表和递归三种...
中南大学数据结构课程设计报告--猴子偷桃问题.zip
05-23
在这个名为“中南大学数据结构课程设计报告--猴子偷桃问题.zip”的压缩包里，我们可以看到一个以实际问题——“猴子偷桃”为背景的数据结构应用案例。 “猴子偷桃”问题是一个经典的算法问题，源自中国古代的民间...
c语言编程实例，猴子吃桃算法
06-07
利用c语言，将猴子吃桃问题用多种算法实现求解
三道简单算法题
qq_44711190的博客
05-11 569
目录阶乘和问题问题描述实现思路核心代码运行截图猴子吃桃问题问题描述实现思路核心代码运行截图矩阵连乘的乘法次数问题问题描述实现思路核心代码运行截图 阶乘和问题 问题描述 输入n，计算S＝1！＋2！＋3！＋…＋n！的末6位（不含前导0）。n≤106，n！表示前n个正整数之积。 实现思路 首先是要求阶乘和最后求末六位，但是注意到n≤106，所以计算和的时候只需要加上后六位就行（因为第七位...
【PTA】猴子吃桃--递归法C语言
最新发布
2301_80465376的博客
03-14 991
猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第n天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？一个整数n（1≤n≤62），表示最后一天第 n 天看到还剩1个桃子。一个整数，第一天共有多少个桃子。在这里给出相应的输出。在这里给出一组输入。
猴子吃桃问题 （2021-07-21）
hh的博客
07-21 1191
蟠桃记 题目链接 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？ Input 输入数据有多组，每组占一行，包含一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。 Output 对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。 Sample Input 2 4 Sample Output 4
经典Java题 -- 猴吃桃--规律 算法
Bi-Hu的博客
05-08 425
猴子吃桃子 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 首先我们先确定有什么解法： 第一：规律 我们可以发现 小猴子除了最后一天外，它每一天打开篮子时剩下桃子都是他前一天的两倍 再 加一个 即： 2*（前一天+1） 那么 我们就..
C语言之猴子吃桃
m0_61635718的博客
03-12 2387
一只猴子第一天摘下若干个桃子，当天吃掉了所摘桃子数的一半多一个。之后每天早上，猴子都会吃掉前一天剩下桃子数的一半多一个。直到第十天早上，猴子只剩下了一个桃子。
猴子吃桃问题
girls的博客
03-16 365
猴子吃桃问题:猴子第一天摘下若干个桃子当天即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃前一天剩下的一半多一个。 到第10天的时候,想在吃的时候,发现桃子只剩一个。 问第一天共摘了多少桃子？ 方法一：直接利用递归求出 public class HouZiChiTao { public static void main(String[] ...
PAT 5 猴子吃桃问题（递归）
Scarlett
03-18 2086
猴子吃桃问题（15 分）  一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？  输入格式:  输入在一行中给出正整数N（1&lt;N≤10）。  输出格式:  在一行中输出第一天共摘了多少个桃子。  输入样例:  3  ...
100个python算法超详细讲解：猴子吃桃
Lee达森的博客
06-11 3641
【100个python算法超详细讲解】@谷哥技术1．问题描述 一个猴子摘了一些桃子，它第一天吃掉了其中的一半然后再多吃了 一个，第二天照此方法又吃掉了剩下桃子的一半加一个，以后每天如 此，直到第十天早上，猴子发现只剩下一个桃子了，问猴子第一天总共 摘了多少个桃子？ 2．问题分析 假设Ai为第i天吃完后剩下的桃子的个数，A0表示第一天共摘下的 桃子，显然，本题要求的是A0。根据问题描述，前后相邻两天之间的桃 子数应存在如下关系：： A(i+1)=Ai-(Ai/2+1) 此式可转换为： Ai=2 A(i+1)+
奇葩算法系列——猴子排序
09-12
猴子排序是一种非常有趣但并不实用的排序算法。根据猴子定理，该算法在无限长的时间里，将随机生成的数列变成有序的。然而，在实际应用中，猴子排序并不实用，因为其时间复杂度非常高，而且无法保证在有限时间内得到有序结果。 根据引用，猴子排序需要进行大量的比较和交换操作，因此耗时较长。引用提到了猴子定理，即在无限长的时间里，随机生成的数列最终会变成有序的。然而，这并不意味着猴子排序是一个高效的排序算法。 根据引用，猴子排序的实现可以通过生成随机数列，并不断验证是否有序来实现。然而，这种实现方式并不是对现有数列进行排序的，而是生成新的数列并验证其有序性。 总结来说，猴子排序是一种有趣但不实用的排序算法。尽管根据猴子定理，该算法在无限长的时间内可以得到有序结果，但其时间复杂度非常高，无法保证在有限时间内得到有序结果。因此，在实际应用中，我们通常会选择其他更高效的排序算法来满足排序需求。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值