华为OD机试题 - 猴子爬山 or 上N阶台阶问题（JavaScript）| 代码+思路+重要知识点

已于 2023-03-05 14:58:19 修改
阅读量3.5k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： (JavaScript)华为OD机试真题 | 2024 文章标签： 华为 javascript 开发语言 ecmascript 前端
于 2023-02-19 20:50:37 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129114611
本文介绍了华为OD机试题中的一道猴子爬山问题，通过JavaScript解决。猴子每次可以跳1步或2步，问题转化为求解斐波那契数列。文章提供了详细的解题思路、代码实现和示例，强调理解解题方法而非死记硬背代码。

最近更新的博客

华为OD机试题 - 字符串加密（JavaScript）
华为OD机试题 - 字母消消乐（JavaScript）
华为OD机试题 - 字母计数（JavaScript）
华为OD机试题 - 整数分解（JavaScript）
华为OD机试题 - 单词反转（JavaScript）

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

猴子爬山

题目

一天一只顽猴想要从山脚爬到山顶，
途中经过一个有n个台阶的阶梯，
但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式

输入

输入只有一个数n， 0 < n < 50
代表此阶梯有多个台阶

输出描述

有多少种跳跃方式

示例一

输入

50

输出

122106097
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 猴子爬山（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 2175
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式。
【华为OD机试真题 JS】猴子爬山
weixin_40767375的博客
07-03 857
标题：猴子爬山| 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为机试真题 C++ 实现【猴子爬山】
MISAYAONE的博客
11-14 1319
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
猴子爬山
weixin_33757911的博客
11-19 442
//猴子爬山n级，一步跨1级或3级台阶 #include<stdio.h> voidmain() {intk,n;longf[1000]; printf("请输入台阶总数n:"); scanf("%d",&n); f[1]=1;f[2]=1;f[3]=2;//数组元素赋初值 for(k=4;k<=n;...
【华为上机真题】猴子爬山
Muti-Agent
12-06 1046
【华为上机真题】猴子爬山
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
09-21 19万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-10 8万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
最新发布
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
python：实现猴子爬山算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-28 753
python：实现猴子爬山算法(附完整源码)
爬山算法python
01-10
简单的爬山算法，没有多复杂，不过可以在这个基础上进行修改,应用python语言编写 有助于小白学习。
猴子爬山问题 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。 // /////////////////////////////////////////////////////////////////////////////////////////////////////
从猴子爬山到最优化方法
03-02
从猴子爬山到最优化方法
猴子爬山算法java_猴子爬山
weixin_33970380的博客
02-28 1762
//猴子爬山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试题： 猴子爬山思路和代码
买榴莲也用券的博客
05-03 244
不管阶梯的数量，最后登顶方法只有跳一阶或者三阶，并且前面只有当阶梯为2的时候这种特殊情况，只能跳一阶。
华为OD-猴子爬山（解题思路+代码）
wq985_211的博客
03-08 613
华为OD-猴子爬山
【华为OD机试真题】46、 猴子爬山 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-08 1217
题目描述 >一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
Python 猴子爬山算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-08 960
它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。它的思想类似于猴子爬山，猴子会不断尝试向上爬，直到找到一个山顶，如果在当前位置找不到更高的山峰，就返回前一个位置再进行尝试。
递推典型算法：猴子爬山，跳台阶，爬楼梯(牛客网)、魔法深渊(快手)----Python、Java
Lavender-csdn的博客
11-08 9759
递推算法的基本思想是把一个复杂的、庞大的计算过程转化为简单过程的多次重复，其首要问题是得到相邻的数据项之间的关系，即递推关系。以猴子爬山为例。 1.问题的提出 一个顽猴在一座有30级太假的小山上爬山活跃，猴子上一步可跳1级或者3级，试求上山的30级台阶有多少种不同的爬法 2.简单递推设计 这一问题实际上是一个整数有序可重复拆分的问题。试应用数组递推求解，设爬k级台阶的不同爬法为f(k)种。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值