华为OD机试 - 猴子爬山(2025A卷 100分)

已于 2025-03-28 13:33:13 修改
阅读量285 收藏 19
点赞数 24
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025A卷真题 算法 动态规划
于 2025-03-28 01:44:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146582035
版权

猴子爬山

真题目录: 点击去查看

2025A卷 100分题型

题目描述

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

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

输入描述

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

输出描述

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

用例1

输入

50

输出

122106097

用例2

输入

3
了解本专栏 订阅专栏 解锁全文
20天拿下华为OD笔试之【DP】2023Q1A-猴子爬山-100分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-28 347
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步。试问猴子通过这个阶梯有多少种不同的跳跃方式。
【2024年华为OD机试】 (C卷,100分)- 猴子爬山（Java & JS & Python&C/C++）
最新发布
嵌入式技术开发
02-03 1347
利用分治递归的思想，根据递归公式 ( f(n) = f(n-1) + f(n-3) ) 来计算结果，并通过缓存优化来避免重复计算，提高效率。动态规划是一种自底向上的优化方法，通过构造一个数组dp[]，从小到大逐步构建最终结果，避免了递归的调用栈问题。算法分治递归（带缓存）动态规划思想自顶向下递归，缓存优化自底向上迭代，逐步构造结果时间复杂度( O(n) )( O(n) )空间复杂度( O(n) )（缓存数组）( O(n) )（DP 数组）实现难度适中简单优点递归代码清晰，易理解。
猴子爬山【Java】
h461415832的博客
08-30 1142
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
【猴子爬山】
CSDN
10-23 2707
已支持（Java & JS & Python），实现：分治递归，动态规划
华为OD机试 - 猴子爬山 - 动态规划（Java 2025 A卷 100分）
学Java，找哪吒
06-04 2161
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
猴子爬山_100分_A/B卷_斐波那契数列数列/动态规划
wj_phm的博客
09-06 158
华为od机考、华为od机试、华为od真题 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个 N 个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
【华为OD机试真题 Java】顽猴爬山
qq_40642440的博客
12-28 228
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
【华为OD机试真题 C语言】46、 猴子爬山 | 机试真题+思路参考+代码解析
KJ.JK
06-14 1244
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
【华为OD机试真题 Java语言】46、 猴子爬山 | 机试真题+思路参考+代码解析
KJ.JK
07-30 1188
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【免费题库】华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）.html
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
热门推荐
KJ.JK
07-09 8万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试真题 Python】猴子爬山
qq_40642440的博客
12-22 429
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
Java 华为真题-猴子爬山
分享我的点点滴滴，在成长路上与你同行！
09-18 4114
Java 华为真题-猴子爬山
华为OD机试 - 猴子爬山（Python）
m0_46181452的博客
07-21 142
这题既可以使用分治递归来自顶向下地求解，也可以使用动态规划递推地自底向上求解。每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。这题是一道经典的分治算法题、以及动态规划基础题。上面递归公式和状态转移方程的规律发现如下。输出有多少种跳跃方式（解决方案数）。分治递归求解（带缓存优化）但是动态规划的效率更高。
【华为机试真题9 python实现】【猴子爬山 】
chen_hong_sophia的专栏
06-29 1032
一天一只猴子想去从山脚爬到山顶，途中经过一个有N个台阶的阶梯，但是这猴子有个习惯：每一次只能跳一步或者跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式 输入描述： 输入只有一个正整数N（0......
【华为OD机试真题 JS】猴子爬山
weixin_40767375的博客
07-03 811
标题：猴子爬山| 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
日常刷题(7)
weixin_46763548的博客
07-31 454
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2. 编程语言：题目要求使用C++或Java语言完成编程任务，要求考生熟悉相应语言的语法和常用的库函数使用方法。 3. 网络通信：题目涉及了网络通信相关的知识点，如TCP/IP协议、HTTP协议、socket编程等。要求考生了解网络通信的基本概念和实现方式。 4. 操作系统：题目要求考生熟悉操作系统相关的知识，如进程管理、内存管理、文件系统等。要求考生了解操作系统的基本功能和实现原理。 5. 数据库：题目涉及了数据库相关的知识点，如SQL语句的编写、数据库的设计和优化等。要求考生具备数据库的基本操作和设计能力。 6. 设计模式：题目要求考生能够根据给定的需求设计相应的对象和类，并且符合设计模式的原则。要求考生熟悉常见的设计模式和其应用场景。 7. 系统设计与架构：题目要求考生从整体上设计和实现一个系统，并考虑系统的性能、可扩展性等因素。要求考生了解系统设计的基本原则和方法。 以上是华为OD机试-2023真题的一些考点分类。考生在复习备考时，可以根据这些考点有针对性地进行学习和练习，提升自己的应试能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值