华为OD机考双机位A卷 - 猴子爬山 (Python & C/C++ & JAVA & JS & GO)

已于 2025-09-24 18:39:42 修改
阅读量398 收藏 24
点赞数 17
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题刷题笔记 文章标签： 华为od 华为OD上机考试双机位A卷 华为OD机试双机位A卷 华为OD机考双机位A卷 华为OD双机位A卷
于 2025-09-24 18:11:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/152047524

华为OD机试双机位A卷真题 - 猴子爬山

2025华为OD机试双机位A卷 - 华为OD上机考试双机位A卷 100分题型

华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录｜机考题库 + 算法考点详解

题目描述

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：

每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

输入描述

输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。

输出描述

输出有多少种跳跃方式（解决方案数）。

用例1

输入

50

输出

122106097

用例2

输入</

了解本专栏 订阅专栏 解锁全文
【华为机试真题 JAVA】猴子爬山-100
weixin_52894047的博客
08-27 836
【青蛙跳台阶问题】一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为OD机试 - 猴子爬山(2025A卷 100分)
qq_45776114的博客
03-28 473
华为OD 2025A卷真题 猴子爬山
猴子爬山问题 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&gt;3 // // 初始条件： f(1)=1 // // f(2)=1 // // f(3)=2 // // 设有n级台阶，步有m种跨法，分别为x1,x2,...,xm.求跨上n级台阶总的跨法数f(n)? // // 为方便处理令 x[m+1]=n; // // 当t&lt;x1时， f(t)=0; f(x1)=1; // // 当x1&lt;t&lt;=x2时,f(t)=f(t-x1) if(t==x2) f(t)++; // // 当x2&lt;t&lt;=x3时,f(t)=f(t-x1)+f(t-x2) if(t==x3) f(t)++; // // 当x3&lt;t&lt;=x4时,f(t)=f(t-x1)+f(t-x2)+f(t-x3) if(t==x4) f(t)++; // // ...一般地， // // 当xm&lt;t&lt;x(m+1)时,f(t)=f(t-x1)+...+f(t-xm) if(t==x(m+1) f(t)++; // // 最后f(n)应减1。 // /////////////////////////////////////////////////////////////////////////////////////////////////////
java猴子爬山_[算法]猴子爬山
weixin_28487725的博客
02-26 1308
猴子爬山问题描述一只顽猴在一座有50级台阶的小山上爬山跳跃.上山时需要从山脚至山顶往上跳50级台阶,一步可跳2级,或跳3级,或跳4级,求上山有多少种不同的跳法?下山时从山顶至山脚往下跳50级台阶,一步可跳1级,或跳2级,或跳3级,求下山有多少种不同跳法?算法思路问的是有多少种跳法,而不是怎么跳当然也知道怎么跳也是可以记录下来的,楼梯台阶就是求怎么跳这个题目一般给的都是递归的解法,非递归解法话不可取...
猴子爬山【Java】
h461415832的博客
08-30 1211
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
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机考双机位A卷+2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
算法大师！
03-08 5万+
2025华为OD机考2025B卷+ 2025A卷++E卷+D卷+C卷+B卷+A卷 题库目录分值说明 + 考点说明+在线OJ
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 双机位A卷 2025C卷 2025B卷 真题题库目录｜机考题库 + 算法考点详解
qq_45776114的博客
01-11 5万+
本文整理华为OD 机试（机考） 双机位A卷 题库，提供高频考点精析与详细题目内容，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解 和 在线OJ做题练习。
猴子爬山编程java_小猴子摘桃子問題 -- JAVA 算法學習
weixin_39676633的博客
02-27 416
小猴子下山，沿着下山的路有一排桃樹，每棵樹都結了一些桃子。小猴子想摘桃子，但是有一些條件需要遵守，小猴子只能沿着下山的方向走，不能回頭，每顆樹最多摘一個，而且一旦摘了一棵樹的桃子，就不能再摘比這棵樹結的桃子少的樹上的桃子。那么小猴子最多能摘到幾顆桃子呢？舉例說明，比如有5棵樹，分別結了10，4，5，12，8顆桃子，那么小猴子最多能摘3顆桃子，來自於結了4，5，8顆桃子的桃樹。import java...
0004-猴子爬山-java知识
sw150811426的博客
03-12 666
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式。
猴子爬山编程java_Java趣味编程100例
weixin_42499586的博客
02-27 674
第1章 变幻多姿的图表(教学视频：69分钟)1.1 金字塔图案1.2 九九乘法表1.3 余弦曲线1.4 奥运五环旗1.5 杨辉三角1.6 国际象棋棋盘1.7 心形图1.8 回型矩阵1.9 小结第2章 身边的数学问题(教学视频：59分钟)2.1 黑色星期五2.2 个人所得税2.3 存钱问题2.4 赛场统分2.5 肇事车辆2.6 分糖果2.7 天平称物2.8 平分七框梨2.9 一维多项式计算2.10 ...
【华为OD机试真题 JAVA】猴子爬山【2022 Q4 | 100分】
pengzongjy的博客
12-17 529
​ 华为OD机试 Java OD笔试 猴子爬山：一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
猴子爬山问题
Leo's Blog
03-24 5222
问题:n级的台阶,每次可以跨一步,有m种跨法,求爬到第n阶台阶,共有多少种不同的爬法? 例: 一个猴子在一座30级台阶的山上爬山,猴子上山一步可跳1级,或3级,试求上山的30级台阶有多少种不同爬法 input: 30 2 1 3 output: 58425 input: 50 4 2 3 5 6 output: 106479771 #include us
猴子爬山_100分_A/B卷_斐波那契数列数列/动态规划
wj_phm的博客
09-06 211
华为od机考、华为od机试、华为od真题 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个 N 个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
【华为OD机试真题 Java】顽猴爬山
qq_40642440的博客
12-28 247
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
【华为OD机试真题 C语言】46、 猴子爬山 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
08-18 1773
### 🎃题目描述 >一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
【华为OD机试真题 Java语言】46、 猴子爬山 | 机试真题+思路参考+代码解析
KJ.JK
07-30 1264
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
华为OD机考2025B卷 - 数字游戏 java
最新发布
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值