【华为机试真题 JAVA】猴子爬山-100

最新推荐文章于 2024-08-09 10:26:07 发布
最新推荐文章于 2024-08-09 10:26:07 发布
阅读量821 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2025华为机试最新真题Java 文章标签： java 开发语言 华为 算法 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_52894047/article/details/126562254
这是一道关于猴子爬山的编程题，猴子每次跳1步或3步上一个有N个台阶的阶梯。题目要求根据递归算法思想找出所有可能的跳跃方式。递归终止条件是当台阶数小于3时，只有一种跳法。解题关键在于动态规划，将问题分解为只剩1级或2级台阶的情况。示例代码给出了Java语言的实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【编程题目 |100分】猴子爬山【2021 H1,H2,2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

输入描述

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

输出描述

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

测试用例

示例1

输入

50

输出

122106097

示例2

输入<

了解本专栏 订阅专栏 解锁全文 超级会员免费看
如何在华为OD机试中获得满分？Java实现【猴子爬山】一文详解！
陈书予
05-28 208
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？输入只有一个整数N（0
华为OD机试 - 猴子爬山 - 动态规划（Java 2025 C卷 100分）
学Java，找哪吒
06-04 2364
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
猴子爬山【Java】
h461415832的博客
08-30 1182
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
猴子爬山编程java_小猴子摘桃子問題 -- JAVA 算法學習
weixin_39676633的博客
02-27 401
小猴子下山，沿着下山的路有一排桃樹，每棵樹都結了一些桃子。小猴子想摘桃子，但是有一些條件需要遵守，小猴子只能沿着下山的方向走，不能回頭，每顆樹最多摘一個，而且一旦摘了一棵樹的桃子，就不能再摘比這棵樹結的桃子少的樹上的桃子。那么小猴子最多能摘到幾顆桃子呢？舉例說明，比如有5棵樹，分別結了10，4，5，12，8顆桃子，那么小猴子最多能摘3顆桃子，來自於結了4，5，8顆桃子的桃樹。import java...
猴子爬山编程java_Java趣味编程100例
weixin_42499586的博客
02-27 661
第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 ...
猴子爬山
i_belive_my_love的博客
11-23 1572
案列一猴子沿着一座小山的n级台阶向上跳，猴子上山一步可跳1级或3级，求上山有多少不同的爬法。分析设爬法为f（k）种 设n=30，上山最后一步到达第30级台阶，完成上山共有f(30)种方法，到达第30级之前无非是位于第29级（一步到达），有f(29)种，或位于27级（三步到达），有f(27)种。 f(30)=f(29)+f(27)) 有如下递推关系： f(k)=f(k-1)+f(k-3) f
华为OD机试真题 - 猴子爬山 牛客网
2301_76543445的博客
08-07 322
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？ 输入描述 输入只有一个整数N（0
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试真题 - 猴子爬山 (D卷,100分)
OD2024hw的博客
08-09 70
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？ 输入描述 输入只有一个整数N（0
java之猴子爬山
Serendipityemo的博客
03-31 230
【代码】java之猴子爬山。
猴子爬山问题 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。 // /////////////////////////////////////////////////////////////////////////////////////////////////////
java猴子爬山_[算法]猴子爬山
weixin_28487725的博客
02-26 1283
猴子爬山问题描述一只顽猴在一座有50级台阶的小山上爬山跳跃.上山时需要从山脚至山顶往上跳50级台阶,一步可跳2级,或跳3级,或跳4级,求上山有多少种不同的跳法?下山时从山顶至山脚往下跳50级台阶,一步可跳1级,或跳2级,或跳3级,求下山有多少种不同跳法?算法思路问的是有多少种跳法,而不是怎么跳当然也知道怎么跳也是可以记录下来的,楼梯台阶就是求怎么跳这个题目一般给的都是递归的解法,非递归解法话不可取...
【华为OD机试真题 JAVA】猴子爬山【2022 Q4 | 100分】
pengzongjy的博客
12-17 518
​ 华为OD机试 Java OD笔试 猴子爬山：一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
0004-猴子爬山-java知识
sw150811426的博客
03-12 618
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式。
Java 华为真题-猴子爬山
分享我的点点滴滴，在成长路上与你同行！
09-18 4134
Java 华为真题-猴子爬山
猴子爬山算法java_猴子爬山
weixin_33970380的博客
02-28 1743
//猴子爬山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机试真题 JAVA】猴子爬山阶梯跳跃问题
风中追风
03-16 460
途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步。猴子通过这个阶梯有多少种不同的跳跃方式。输入只有一个这个数n 0 < n < 50。*一天一只顽猴想要从山脚爬到山顶。
【猴子爬山】
优快云
10-23 2765
已支持（Java & JS & Python），实现：分治递归，动态规划
华为OD机试 - 猴子爬山
u012657708的博客
06-24 177
每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？输入只有一个整数N（0
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值