递归求解 猴子吃桃

最新推荐文章于 2024-03-14 21:31:24 发布
最新推荐文章于 2024-03-14 21:31:24 发布
阅读量3.2k 收藏
点赞数 4
分类专栏： javascript 文章标签： 递归求解 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdfujichao/article/details/51284243
版权
猴子吃桃问题：有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，
第二天照此办法，吃掉剩下桃子的一半另加一只，天天如此，到第十天早上，

猴子发现只剩一只桃子了，问这堆桃子原来有多少只？

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>

</body>

<script type="text/javascript">
var num = 10;                      // num的值就是天数  改变num的值就可以算出对应天数的数目。
function sum (num){
if(num == 1){
return 1;

}else{
return (sum(num-1)+1)*2;
}
}

alert(sum(num))
</script>
</html>


sdfujichao
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用迭代和递归解决——猴子吃桃子问题
H48530的博客
12-05 6045
猴子吃桃子题目描述猴子吃桃子问题：迭代方法分析题目：递归方法分析题目注意： 题目描述 猴子吃桃子问题： 一天猴子摘了若干桃子，每天吃现有桃子数的一半多一个，第7天早上只剩下1个桃子，问猴子一共摘了多少个桃子？ 迭代方法 分析题目： 可以使用后一天的桃子数推出前一天的桃子数。 设第n天的桃子为xn，就是前一天的桃子的二分之一减去一。 即：xn-1=（xn+1）X 2 所以： 第7天：1个 第6天： 4个 第5天： 10个 … 第一天： 190 代码实现: //迭代 #include <stdio
递归方法——猴子吃桃
weixin_61961580的博客
06-13 3420
递归方法——猴子吃桃
python(递归)解决猴子吃桃问题
热门推荐
北纬31`的微笑的博客
02-27 2万+
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多 少。 解析：第10天桃子的数量为1，倒序计算桃子数量 #第一种普通方法解决 n = 1 #第10天桃子的数量为1 for i in range(9,0,-1): #for循环，倒序,i表示第几天 n = (n+1) * 2 #第一循环i取9，n=(1+1)*2=4;第二
递归算法与经典案例（猴子吃桃问题）及非规律化案例的转化，包含核心思想
wujianrenn的博客
12-27 1310
一、方法递归的概述 1、什么是方法递归 方法直接调用自己或者间接调用自己的形式称为方法递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 2、递归的形式 直接递归：方法自己调用自己。 间接递归：方法调用其他方法，其他方法又回调方法自己。 3、递归存在的问题 递归如果没有控制好终止，会出现递归死循环，导致栈内存溢出现象。 代码演示：（自己调自己） public static void main(String[] args) { test()
【PTA】猴子吃桃--递归法C语言
最新发布
2301_80465376的博客
03-14 1005
猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第n天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？一个整数n（1≤n≤62），表示最后一天第 n 天看到还剩1个桃子。一个整数，第一天共有多少个桃子。在这里给出相应的输出。在这里给出一组输入。
算法课设——猴子吃桃子问题
05-18
猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。...3)采用递归实现上述求解。
Java猴子吃桃问题
08-31
"Java猴子吃桃问题"是一个经典的递归算法问题，它基于逆向思维的解决策略，通过从结果反推至初始状态来求解。在描述中，猴子每天都会吃掉当前桃子数量的一半再加上一个，直到第10天只剩下了一个桃子。我们需要计算的...
猴子吃桃程序（数组算法，链表算法，递归算法）
10-22
c语言版的猴子吃桃的源程序，用不同的方法求解桃子的总数。其中有递归算法，数组算法，链表算法。
猴子吃桃问题的数组，链表，递归三种求解方法
06-28
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子？要求： （1）采用数组数据结构实现上述求解 （2）采用链数据结构...
猴子吃桃问题
11-26
总的来说，猴子吃桃问题可以使用数组、链表和递归等多种方法解决，每种方法都有其特点和适用场景。数组和链表适合处理数据的存储和遍历，而递归则更直观地反映了问题的递归特性。理解和掌握这些问题解决策略，对于...
python-递归——猴子吃桃
weixin_49213878的博客
06-24 3407
#猴子摘了若干个桃子，每天吃桃子一半多一个，在第七天的时候恰好剩余一个桃子，求猴子第一天摘了多少个桃子 #分析：第七天剩余一个，那么第六天有四个即（1+1）*2，第五天有（4+1）*2 ，第四天有（（4+1）*2+1）*2… def taozi(n):#n为天数 if n==1: return 1 else: return (taozi(n-1)+1)*2 print(taozi(7)) 结果为：190 ...
2020.12.29使用递归函数解决猴子吃桃问题
KatchenShen的博客
12-30 1万+
题目如下： 特别鸣谢CSDN用户 OMG_Python提供思路 猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。 以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？ 利用 递归函数编写程序，并反向打印每天所剩桃子数。试写出递归函数 完成题目的功能。 函数原型：int getPeachNumber(int n);/ #include <stdio.h> int getPeachNumb
猴子吃桃的非递归和递归方法
qq_44797749的博客
05-22 1958
问题： 一只小猴子一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个后面每天都是这样吃。到第10天的时候，小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子。 解题思路：（1）从第十天剩余一个桃子下手 有这个图就可以开始写函数了 1. #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #inc...
猴子吃桃问题-JavaScript实现
qq_21436417的博客
07-24 2347
<!DOCTYPE html> <html lang="en"><head> <meta charset="UTF-8"> <title>猴子吃桃</title> </head><body> <script> function houzi(day) { if (day == 1) { return 1; } el
常见试题：用递归实现猴子吃桃子问题
php_worker的博客
08-26 7567
2016-08-26<?php //用递归实现猴子吃桃子问题 //第十天为1个桃子 那么说明第9天为（1+1）*2=4个桃子 以此类推。。 function fun($a) { if ($a==1) { return 1; } return 2*(fun($a-1)+1); } echo fun(10);
递归函数--猴子摘桃问题的解题思路
OMG_python的博客
04-23 7900
猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。 解题思路： 反向推算 第十天桃子数：1 第九天桃子数：(1+1)x2=4 第八天桃子数：(4+1)x2=10 第七天桃子数：(10+1)x2=22 … 第一天桃...
猴子吃桃问题,第一天摘若干,吃了一半,又吃了一个,第二天依旧如此.第十天还剩一个,问第一天摘了多少个?
chennan0769的专栏
04-04 1941
public class Nan { /** * @param args */ public static void main(String[] args){ int num=1; for(int i=1;i<10;i++){ num=(num+1)*2; } System.out.println("The first d
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
jeffjoker的博客
02-22 2万+
'''猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。''' k = 0 a = 1 while True: a = 2*a+1 k += 1 if k == 10: prin...
习题4-10 猴子吃桃问题（15 分）
weixin_42497894的博客
06-20 317
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1）。输出格式:在一行中输出第一天共摘了多少个桃子。输入样例:3 输出样例:10#include&lt;stdio.h&gt; int ...
递归函数求解猴子吃桃问题
04-28
好的，这是一个经典的递归问题。猴子吃桃问题是这样的：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个，以后每天猴子都吃其中的一半，然后再多吃一个。当到第十天时，猴子发现只剩下一个桃子了。问最初这堆桃子有多少个？ 我们可以使用递归的方法来解决这个问题。首先，我们可以定义一个函数`eat_peach(day, num)`，其中`day`表示当前是第几天，`num`表示当前剩余的桃子数。具体实现如下： ```python def eat_peach(day, num): if day == 1: # 第一天 return num # 直接返回桃子数 else: return eat_peach(day-1, (num+1)*2) # 递归调用，计算前一天的桃子数 ``` 这个函数的实现思路是：如果当前是第一天，直接返回桃子数；否则，递归调用函数，计算前一天的桃子数（即当前桃子数加一再乘以二），直到递归到第一天为止。 我们可以调用这个函数来求解猴子吃桃问题，比如： ```python result = eat_peach(10, 1) print(result) # 输出结果为1534 ``` 这样就能得到最初这堆桃子有1534个的答案了。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值