华为OD试题： 猴子爬山思路和代码

于 2024-05-03 10:15:25 发布
阅读量149 收藏
点赞数 2
文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GG9527li/article/details/138410964
版权
本文讨论了猴子爬山问题的解决方案，指出无论阶梯数量多少，最有效的策略是跳一阶或三阶，特别提到当阶梯为2时的特殊情况。作者给出了使用递归法的Python代码示例。
摘要由CSDN通过智能技术生成

猴子爬山不管用递归法最简单思路也最清晰

不管阶梯的数量，最后登顶方法只有跳一阶或者三阶，并且前面只有当阶梯为2的时候这种特殊情况，只能跳一阶
所以代码可以这样写

def news(num):
    if num<=2:
        return 1
    if num==3:
        return 2
    return news(num-1)+news(num-3)
买榴莲也用卷
关注
【华为OD机试真题】46、 猴子爬山 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-08 1055
题目描述 >一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
揭秘华为OD机试：如何用Python秒杀面试官的算法题！
05-14
通过对几个经典算法题目的深入剖析，包括“两数之和”、“无重复字符的最长子串”以及链表相关的问题，本文提供了详细的解题思路和实现代码，以便读者能够充分理解这些题目的解法，并能够在实际面试中展现出色的表现...
华为机试真题实战应用【赛题代码篇】-猴子爬山(附Java、C++和python代码)
qq_36130719的博客
02-03 85
因此，不同的跳跃方式数量等于通过跳 1 步到达第 n 个台阶的方式数量加上通过跳 3 步到达第 n 个台阶的方式数量。5、接下来，我们使用循环从 4 开始遍历到 n，并使用状态转移方程 dp[i] = dp[i - 1] + dp[i - 3] 计算不同台阶数量的跳跃方式数量。1、首先我们定义一个函数 jumpWaysCount，它接受一个整数参数 n，表示台阶的数量，并返回通过这些台阶的不同跳跃方式数量。2、台阶数n大于等于3时，跳跃方案恰好等于(n-1)的台阶方案数+(n-3)的台阶方案数。
华为OD-猴子爬山（解题思路+代码）
wq985_211的博客
03-08 443
华为OD-猴子爬山
猴子爬山算法java_猴子爬山
weixin_33970380的博客
02-28 1688
//猴子爬山n级，一步跨1级或3级台阶#includevoidmain(){intk,n;longf[1000];printf("请输入台阶总数n:");scanf("%d",&n);f[1]=1;f[2]=1;f[3]=2;//数组元素赋初值for(k=4;k<=n;k++)f[k]=f[k-1]+f[k-3];//按递推关系实施...
华为OD机试题 - 猴子爬山 or 上N阶台阶问题（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3378
猴子爬山 题目 一天一只顽猴想要从山脚爬到山顶， 途中经过一个有n个台阶的阶梯， 但是这个猴子有个习惯，每一次只跳1步或3步 试问？猴子通过这个阶梯有多少种不同的跳跃方式 输入 输入只有一个数n， 0 < n < 50 代表此阶梯有多个台阶 输出描述 有多少种跳跃方式
华为od C++面试算法真题&解题思路&笔试试题
最新发布
10-13
华为od C++面试算法真题&解题思路&笔试试题
华为OD资源：华为od题目库（字符个数统计、坐标移动、单词倒排等）
05-08
在华为OD资源中，这些题目可能有多种变体和难度等级，旨在测试候选人在不同层面的技能。通过解决这些问题，不仅可以提升编程技巧，还能增强算法思维和问题建模能力。在准备华为OD面试时，建议考生多做练习，理解并...
华为OD机试题C语言版
05-29
华为OD机试题C语言版： HJ1 字符串最后一个单词的长度 HJ10 字符个数统计 HJ102 字符统计 HJ106 字符逆序 HJ107 求解立方根 HJ108 求最小公倍数 HJ11 数字颠倒 HJ12 字符串反转 HJ13 句子逆序 HJ14 字符串排序 HJ15 ...
华为OD机考题2023解法思路+v.docx
05-18
### 华为OD机考题2023解法思路详解 #### 一、华为OD机试背景介绍 华为作为全球领先的ICT（信息与通信）解决方案供应商，其OD（Outsourcing Dispatcher）项目旨在选拔优秀的技术人员参与公司的项目研发工作。为了...
猴子爬山问题 C语言求解
05-27
///////////////////////////////////////////////////////////////////////////////////////////////////// // 猴子爬山问题 // // 一顽猴在一座有30级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或3跳级，试求上山的30级台阶 // // 有多少种不同的走法？ // // 解：设爬上k级台阶的不同走法为f(k)种。 // // 则 f(30)=f(29)+f(27) // // 得到递推关系: f(k)=f(k-1)+f(k-3) k>3 // // 初始条件： f(1)=1 // // f(2)=1 // // f(3)=2 // // 设有n级台阶，步有m种跨法，分别为x1,x2,...,xm.求跨上n级台阶总的跨法数f(n)? // // 为方便处理令 x[m+1]=n; // // 当t<x1时， f(t)=0; f(x1)=1; // // 当x1<t<=x2时,f(t)=f(t-x1) if(t==x2) f(t)++; // // 当x2<t<=x3时,f(t)=f(t-x1)+f(t-x2) if(t==x3) f(t)++; // // 当x3<t<=x4时,f(t)=f(t-x1)+f(t-x2)+f(t-x3) if(t==x4) f(t)++; // // ...一般地， // // 当xm<t<x(m+1)时,f(t)=f(t-x1)+...+f(t-xm) if(t==x(m+1) f(t)++; // // 最后f(n)应减1。 // /////////////////////////////////////////////////////////////////////////////////////////////////////
爬山算法python
01-10
简单的爬山算法，没有多复杂，不过可以在这个基础上进行修改,应用python语言编写 有助于小白学习。
华为OD机试真题Java实现【猴子爬山】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-21 1320
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
python：实现猴子爬山算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-28 549
python：实现猴子爬山算法(附完整源码)
python：猴子爬山问题
aha_xigua的博客
12-26 2567
一只猴子要爬有20级台阶的山，一次可选择跳1级，或2级，或3级台阶，求上山有多少种不同的方法？ 猴子要到第20级台阶，最后一次可选择从第19级跳一级台阶上去，或者从第18级跳2级上去，或者从17级跳3级上去，上山的所有方法就是：从第19级跳的方法+从第18级跳的方法+从17级跳的方法，用f（20）表示上20级台阶的方法，即:fun(20)=fun(19)+fun(18)+fun(17) ,如果有n...
递推之猴子爬山
hacker00011000的专栏
04-17 5081
问题描述 一个顽猴在一座有30级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或跳3级，试求上山的30级台阶有多少种不同的爬法。 算法分析 这一问题实际上是一个整数有序可重复拆分问题，试应用数组递推求解。 设爬k级台阶的不同爬法为f(k)种，首先探求f(k)的递推关系。 上山最后一步到达第30级台阶，完成上山，共有f(30)种不同的爬法； 要爬30级，那么第一次可以爬几级呢？要么第一次爬了1
猴子爬山与分级递推思想
老蒋的专栏
04-27 7144
<br />一、特殊情况<br /> <br />1.问题提出<br />     一个顽猴在一座有30级台阶的小山上爬山跳跃。上山一步可上跳1级或3级，求上山有多少种跳法。<br />2.解题思路<br />   达到第30级之前位于哪一阶呢？？有两种情况，其一是第29级，一步跳一阶到达，其二是第27级，一步跳三阶到达。<br />   所以有：<br />   f(30) = f(29) + f(27)<br />   其他以此类推，一般地有递推关系：<br />   f(k) = f(k - 1) +
猴子爬山
double_main的博客
01-10 8937
一个顽猴在一座有40级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的40级台阶有多少种不同的跳法；1.递推设计：这一问题实际上是一个整数有序可重复拆分问题；试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种；（1）、探求f（k）的递推关系；上山最后一步到达第40级台阶，完成上山，共有f（40）种不同的爬法，到第40级之前位于哪一级呢？无非是位于第39级（上跳1级即到），有f
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值