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

已于 2022-07-03 17:09:14 修改
阅读量1.2k 收藏 1
点赞数
分类专栏： 华为OD机试2022（JAVA）真题 华为OD机试真题2023（A+B+C+D卷） 文章标签： 算法 java 华为
于 2022-04-27 11:25:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34465338/article/details/124446918
版权
博客内容介绍了猴子爬山的问题，即猴子每次可以跳1步或3步，求解到达N阶楼梯的不同跳跃方式。这是一个经典的递归问题，解题思路是利用动态规划的斐波那契数列特性，公式为f(n)=f(n-1)+f(n-3)，其中f(n)表示n阶楼梯的跳跃方式数。给出了示例输入输出，并用Java实现了算法。
摘要由CSDN通过智能技术生成

JS版：【华为OD机试真题 JS】猴子爬山​​​​​​​ 

标题：猴子爬山 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限

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

输入描述:

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

了解本专栏 订阅专栏 解锁全文
若博豆
关注
专栏目录
订阅专栏
【华为OD机试真题 JS】猴子爬山
weixin_40767375的博客
07-03 784
标题：猴子爬山| 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为机试真题 C++ 实现【猴子爬山】
MISAYAONE的博客
11-14 898
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
java猴子爬山_[算法]猴子爬山
weixin_28487725的博客
02-26 1251
猴子爬山问题描述一只顽猴在一座有50级台阶的小山上爬山跳跃.上山时需要从山脚至山顶往上跳50级台阶,一步可跳2级,或跳3级,或跳4级,求上山有多少种不同的跳法?下山时从山顶至山脚往下跳50级台阶,一步可跳1级,或跳2级,或跳3级,求下山有多少种不同跳法?算法思路问的是有多少种跳法,而不是怎么跳当然也知道怎么跳也是可以记录下来的,楼梯台阶就是求怎么跳这个题目一般给的都是递归的解法,非递归解法话不可取...
华为OD机试 - 猴子爬山（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 1998
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式。
【猴子爬山】
程序员阿甘的博客
10-23 2595
已支持（Java & JS & Python），实现：分治递归，动态规划
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 4万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试2024年真题题库（E卷+D卷+C卷+B卷+A卷）
面试高手的博客
11-25 13万+
我是一名软件培训老师，已经帮助上百名学生通过了华为OD机试，2024年8月开始考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。
【华为OD机试真题 JAVA】猴子爬山【2022 Q4 | 100分】
pengzongjy的博客
12-17 485
​ 华为OD机试 Java OD笔试 猴子爬山：一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
猴子爬山编程java_小猴子摘桃子問題 -- JAVA 算法學習
weixin_39676633的博客
02-27 361
小猴子下山，沿着下山的路有一排桃樹，每棵樹都結了一些桃子。小猴子想摘桃子，但是有一些條件需要遵守，小猴子只能沿着下山的方向走，不能回頭，每顆樹最多摘一個，而且一旦摘了一棵樹的桃子，就不能再摘比這棵樹結的桃子少的樹上的桃子。那么小猴子最多能摘到幾顆桃子呢？舉例說明，比如有5棵樹，分別結了10，4，5，12，8顆桃子，那么小猴子最多能摘3顆桃子，來自於結了4，5，8顆桃子的桃樹。import java...
猴子爬山算法java_猴子爬山
weixin_33970380的博客
02-28 1686
//猴子爬山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];//按递推关系实施...
猴子爬山
weixin_33757911的博客
11-19 394
//猴子爬山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;...
【华为OD机试真题 python】猴子爬山【2022 Q4 | 100分】
无痕de泪的博客
11-09 569
华为OD机试 Python OD笔试：猴子爬山：一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为OD机试 - 猴子爬山 - 动态规划（Java 2023 B卷 100分）
学Java，找哪吒
06-04 1981
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试题 - 猴子爬山 or 上N阶台阶问题（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3378
猴子爬山 题目 一天一只顽猴想要从山脚爬到山顶， 途中经过一个有n个台阶的阶梯， 但是这个猴子有个习惯，每一次只跳1步或3步 试问？猴子通过这个阶梯有多少种不同的跳跃方式 输入 输入只有一个数n， 0 < n < 50 代表此阶梯有多个台阶 输出描述 有多少种跳跃方式
题目0004-猴子爬山
amos_cloud的博客
08-11 236
一天一只顽猴想要从山脚爬到山顶，途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式。
猴子爬山-前端算法题
阿赛
05-22 268
// 猴子爬山 function funJump(n) { // 方法一：动态规划 if (n == 1 || n == 2) { return 1; } else if (n == 3) { return 2; } else if (n > 3) { return funJump(n - 1) + funJump(n - 3); } } console.log(funJump(50)); console.log(funJump(3)); let total .
华为od机试真题2023 java
最新发布
12-23
华为od机试2023 java题目主要考察了对Java语言基础知识的掌握和编程能力。题目涵盖了数据类型、循环结构、条件语句、数组、字符串处理、面向对象编程等方面的知识点。 其中可能涉及到的题目有：实现一个简单的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

若博豆

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

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

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

打赏作者

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

抵扣说明：

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

余额充值