【华为机试】猴子爬山问题

原创 已于 2022-05-30 11:38:17 修改 · 2.2k 阅读 · 18 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法

于 2022-05-29 23:24:03 首次发布
本文介绍了华为机试中的一道算法题——猴子爬山问题。猴子需要爬一个包含n个台阶的阶梯，每次可以跳1步或3步。问题求解的是猴子到达山顶的不同跳跃方式数量。题目对输入和输出进行了详细描述，并提供了示例。

题目描述：

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

输入描述

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

输出描述

有多少种跳跃方式

示例1

输入
50
输出
122106097

示例2

输入
3
输出
2

代码

import java.util.Scanner;
public class OneStar_04 {
   
   
    public static void main(String[] args) {
   
   
        Scanner scanner = new Scanner
最低0.47元/天 解锁文章
华为机试真题 C++ 实现【猴子爬山】
MISAYAONE的博客
11-14 1289
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为OD机试 - 猴子爬山 - 动态规划（Java 双机位A卷 100分）
学Java，找哪吒
06-04 2511
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
c语言 跳台阶问题的解决方法
09-05
本篇文章是对c语言中跳台阶问题的解决方法进行了详细的分析介绍，需要的朋友参考下
猴子爬山问题 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。 // /////////////////////////////////////////////////////////////////////////////////////////////////////
程序员面试100题之二：跳台阶问题（变态跳台阶）
编程资料大全
08-14 2499
题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。 现在我们...
小猴爬台阶问题
iteye_13605的博客
07-05 858
小猴爬台阶问题： 有一只小猴很顽皮，喜欢爬台阶，但由于小猴太小，所以它只能一步爬1个或2个台阶。请计算该小猴所有可能的爬行路径。 package shuai.study.steps; import java.util.ArrayList; import java.util.HashSet; import java.util.Iterator; import java.util.Li...
华为OD机试2025A卷 - 猴子爬山（Java & Python& JS & C++ & C ）
算法大师！
04-13 8439
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为OD机试 - 猴子爬山 - 动态规划（Python/JS/C/C++ 双机位A卷 100分）
最新发布
学Java，找哪吒
03-27 1249
算法的时间复杂度为O(2n)，其中n为台阶的个数。一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？该算法使用递归的方式计算猴子跳跃阶梯的方式数。题目要求计算猴子通过一个有N个台阶的阶梯时，有多少种不同的跳跃方式，每次只能跳1步或跳3步。输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯。输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯。3 阶有两种方式：[1,1,1] 或直接跳 3 步。
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
【华为OD机试】猴子爬山【2023 B卷|100分】
goldarmour的博客
05-21 1367
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯， 但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
一个顽猴沿着一座小山的n级台阶向上跳，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法。...
weixin_30652897的博客
11-20 2095
#include<stdio.h> void main(){ int k,n; long f[1000]; printf("请输入台阶总数："); 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]; } printf("s=%...
猴子跳台阶问题的三种解法（C++实现）
NaturalNumber的博客
01-25 5754
递推问题 本人在学习递推时由于一个偶然的错误半天才解决此问题，除递推外也通过对本题的深入思考时发现了递推问题的一些特点，与此同时也深感自己代码能力的不足，写此文章希望帮助对此有需要的人。 Tip：问题来自学堂在线程序设计基础 问题描述 一个顽猴在一座有N级台阶的小山上爬山跳跃，猴子上山一步可跳x级或跳y级，试求猴子上山到N级台阶有多少种不同的爬法？猴子从山脚开始跳，可认为是第0阶。 输出描述 三个正整数N,X,Y，用空格隔开。 （x <= y <= N <= 100） 输出描述 猴子
【华为OD机试真题 Python】顽猴爬山
A_D_I_D_A_S的博客
11-21 463
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
DFS(深度优先搜索)--猴子爬山--leetcode784字母大小写全排列--全排列---N级台阶
qq_33098049的博客
09-16 4663
猴子爬山 一天一只顽猴想去从山脚怕到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过通过这个阶梯有多少种不同的跳跃方式？ 解答要求时间限制：1000ms, 内存限制：64MB 输入 输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯 输出 输出有多少种跳跃方式（解决方案数） 样例 输入样例 1 3 50 输...
一只顽猴想要从山脚爬到山顶
weixin_44219664的博客
03-20 986
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解 一天一只顽猴想要从山脚爬到山顶 途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步 试问？猴子通过这个阶梯有多少种不同的跳跃方式 输入描述： 输入只有一个这个数n 0<n<50 此阶梯有多个台阶 输出描述： 有多少种跳跃方式 实例: 输入 50 输出
每天学习一算法系列（25）(一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。)
yuucyf的专栏
08-16 1万+
题目： 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。 注： 这道题最近经常出现，包括MicroStrategy 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。   思路一： 首先我们考虑最简单的情况：如果只有1 级台阶，那显然只有一种跳法，如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；
猴子爬山问题、爬楼梯问题等
weixin_42281608的博客
04-26 3069
猴子爬山问题求解 问题描述：一个顽皮的猴子在一座50级的台阶的小山上爬山跳跃，上山时需要从山脚至山顶网上跳50级台阶，一步可跳2级，或跳3级，或跳4级，求上山有多少种不同的跳法？下山时从山顶至山脚往下跳50级台阶，一步 可跳1级，或者2级，或者3级，求下山有多少种不同的跳法？ public class MonkeyMout2 { public static void main(Stri...
猴子爬山问题以及拓展奇偶步问题
qq_58642780的博客
09-15 1501
猴子爬山问题，以及拓展奇偶数问题JAVA动态规划解决
猴子爬山【Java】
h461415832的博客
08-30 1221
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值