当前位置： 首页 > news >正文

华为OD机试真题 Java 实现【猴子爬山】【2023 B卷 100分】，附详细解题思路

news 2026/3/28 8:47:01

在这里插入图片描述

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、解题思路

题目要求计算猴子通过一个有N个台阶的阶梯时，有多少种不同的跳跃方式，每次只能跳1步或跳3步。

我们可以使用递归的方式来解决这个问题。

具体步骤如下：

  1. 读取输入的整数N，表示阶梯的个数；
  2. 检查输入的有效性，如果N不在范围0<N<=50之内，输出错误提示并结束程序；
  3. 调用calculation函数计算猴子跳跃的方式数，并将结果输出；

calculation函数的实现如下：

  1. 如果剩余的台阶数小于3，即只剩一个或两个台阶，那么只有一种跳跃方式，返回1。
  2. 对于剩余的台阶数大于等于3的情况，我们可以将问题拆分为两种情况：
    • 跳一步：猴子跳过一个台阶，剩余的台阶数减1&#x

相关文章：

华为OD机试真题 Java 实现【猴子爬山】【2023 B卷 100分】，附详细解题思路

一、题目描述 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？ 二、输入描述 输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯。 三、输出描述 输…...

编程日记 2023/6/8 15:22:09

【19JavaScript for 循环】JavaScript for 循环：掌握重复执行的关键

JavaScript for 循环 在JavaScript中&#xff0c;for循环是一种常用的循环结构&#xff0c;它允许您重复执行一段代码&#xff0c;达到循环的目的。 基本语法 for (initialization; condition; iteration) {// 要执行的代码}for循环由以下几个关键部分组成&#xff1a; init…...

编程日记 2023/6/8 15:17:08

MySQL学习（联结，组合查询，全文本搜索）

联结 SQL最强大的功能之一就是能在数据检索查询的执行中联结表&#xff1b; 关系表 为什么要使用关系表&#xff1f; 使用关系表可以储存数据不重复&#xff0c;从而不浪费时间和空间&#xff1b;如果有数据信息变动&#xff0c;只需更新一个表中的单个记录&#xff0c;相关…...

编程日记 2023/6/8 15:12:07

Nautilus Chain：独特且纯粹的创新型 Layer3

以 Layer3 架构为主要特点的模块化公链 Nautilus Chain 即将在近期上线主网&#xff0c;这也进一步引发了行业关于 Layer3 的讨论。 实际上&#xff0c;在2022年以太坊的创始人 Vitalik 提出了三大目标&#xff1a;Layer2 用于扩展&#xff0c;Layer3 用于定制功能&#xff0c;…...

编程日记 2023/6/8 15:07:05

十六、立方体贴图（天空盒）

第一部分 概念&#xff1a; 1) 引用 OpenGL ES 立方体贴图本质上还是纹理映射&#xff0c;是一种 3D 纹理映射。立方体贴图所使的纹理称为立方图纹理&#xff0c;它是由 6 个单独的 2D 纹理组成&#xff0c;每个 2D 纹理是立方图的一个面。 立方图纹理的采样通过一个 3D 向量…...

编程日记 2023/6/8 15:02:04

UniAD：实现多类别异常检测的统一模型

来源&#xff1a;投稿 作者&#xff1a;Mr.Eraser 编辑&#xff1a;学姐 论文标题&#xff1a;用于多类异常检测的统一模型 论文链接&#xff1a;https://arxiv.org/abs/2206.03687 论文贡献&#xff1a; 提出UniAD&#xff0c;它以一个统一框架完成了多个类别的异常检测。 …...

编程日记 2023/6/8 14:57:02

Java 面试 | tcp ip http https（2023版）

文章目录 HTTP&HTTPS1、Http和Https的区别？2、什么是对称加密与非对称加密3、客户端不断进行请求链接会怎样？DDos(Distributed Denial of Service)攻击？4、GET 与 POST 的区别？5、什么是 HTTP 协议无状态协议？怎么解决Http协议无状态协议?6、Session、Cookie 与 Appl…...

编程日记 2023/6/8 14:52:01

全志V3S嵌入式驱动开发（音频输出和音频录制）

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 之前在芯片公司的时候&#xff0c;基本没有看过音频这一块&#xff0c;只知道有个alsa框架这么个知识点。要驱动音频&#xff0c;需要两部分&#…...

编程日记 2023/6/8 14:47:00

使用RP2040自制的树莓派pico—— [2/100] HelloWorld! 和 点亮LED

使用RP2040自制的树莓派pico—— [2/100] HelloWorld! 和 点亮LED 开发环境HelloWorld!闪烁 LED 灯代码 由于比较简单就放在一起写了 开发环境 软件&#xff1a;Thonny HelloWorld! 要想使串口打印HelloWorld&#xff01; 只需要一行代码 print("HelloWorld!")保…...

编程日记 2023/6/8 14:41:59

康耐视In-Sight2800相机的使用

In-Sight2800相机注册分类程序 一、登录相机 二、图像导入 IS相机支持拍摄图像和从文件中导入图像 如选择从文件中导入图像&#xff0c;文件夹选择位置在页面左下方&#xff0c;如下图 三、注册分类器 在检查模块注册分类器&#xff0c;注册图像需要一张一张去学习&#x…...

编程日记 2023/6/8 14:36:58

驱动开发：内核封装WFP防火墙入门

WFP框架是微软推出来替代TDIHOOK传输层驱动接口网络通信的方案&#xff0c;其默认被设计为分层结构&#xff0c;该框架分别提供了用户态与内核态相同的AIP函数&#xff0c;在两种模式下均可以开发防火墙产品&#xff0c;以下代码我实现了一个简单的驱动过滤防火墙。 WFP 框架分…...

编程日记 2023/6/8 14:31:57

python+vue校园快递代取系统的设计与实现3i0v9

开发语言&#xff1a;Python 框架&#xff1a;django/flask Python版本&#xff1a;python3.7.7 数据库&#xff1a;mysql 数据库工具&#xff1a;Navicat 开发软件&#xff1a;PyCharm 本系统名为“基于vue快递代取系统”&#xff0c;系统主要适用于毕业设计&#xff0c;不…...

编程日记 2023/6/8 14:26:56

C 语言详细教程

目录 第一章 C语言基础知识 第二章 数据类型、运算符和表达式 第三章 结构化程序设计 第四章 数组 第五章 函数 第六章 指针 第七章 结构体类型和自定义类型 第八章 编译预处理 第九章 文件 说明&#xff1a;本教程中的代码除一二三个之外&#xff0c;都在https://ligh…...

编程日记 2023/6/8 14:21:55

函数重载与缺省参数

目录 一 缺省参数 缺省参数分半缺省和全缺省。 2&#xff0c;半缺省参数 3&#xff0c;全缺省参数 4.缺省参数的注意事项 二 函数重载 2 .函数重载参数类型不同强调 三 函数名修饰规则 一 缺省参数 1.缺省参数特性(备胎) 缺省参数是指我们定义函数时有给缺省值的参数&#xf…...

编程日记 2023/6/8 14:16:54

线程引入的开销

单线程程序既不存在线程调度&#xff0c;也不存在同步开销&#xff0c;而且不需要使用锁来保证数据结构的一致性。在多个线程的调度和协调过程中都需要一定的性能开销&#xff1a;对于为了提升性能而引入的线程来说&#xff0c;并行带来的性能提升必须超过并发导致的开销。 上下…...

编程日记 2023/6/8 14:11:52

学生成绩管理系统

基于springboot vue实现的学生成绩管理系统 主要模块&#xff1a; 1&#xff09;学生模块&#xff1a;我的成绩、成绩统计、申述管理、修改密码 2&#xff09;教师模块&#xff1a;任务管理、对学生班级任务安排、班级学生的成绩查看、申述管理 3&#xff09;管理员模块&…...

编程日记 2023/6/8 14:06:51

什么是关系模型？ 关系模型的基本概念

关系模型由IBM公司研究员Edgar Frank Codd于1970年发表的论文中提出&#xff0c;经过多年的发展&#xff0c;已经成为目前最常用、最重要的模型之一。 在关系模型中有一些基本的概念&#xff0c;具体如下。 (1)关系(Relation)。关系一词与数学领域有关&#xff0c;它是集合基…...

编程日记 2023/6/8 14:01:50

shell编程-02-变量作用域

作用域 局部变量&#xff1a;变量只能在函数内部使用 全局变量&#xff1a;变量可以在当前 Shell 进程中使用 环境变量&#xff1a;变量还可以在子进程中使用 局部变量 函数中定义的变量默认是全局变量&#xff0c;在定义时加上local命令&#xff0c;此时该变量就成了局部变…...

编程日记 2023/6/8 13:56:48

C++服务器框架开发6——日志系统LogFormatter/size_t学习

该专栏记录了在学习一个开发项目的过程中遇到的疑惑和问题。 其教学视频见&#xff1a;[C高级教程]从零开始开发服务器框架(sylar) 上一篇&#xff1a;C服务器框架开发5——日志系统LogAppender/IO类“3种stream”/双感叹号 C服务器框架开发6——日志系统logFormatter/size_t学…...

编程日记 2023/6/8 13:51:47

MYSQL实战45讲笔记--深入浅出索引

深入浅出索引 索引的常见模型 索引模型&#xff1a;是哈希表、有序数组和搜索树。 区别&#xff1a; 哈希表是一种以键 - 值&#xff08;key-value&#xff09;存储数据的结构&#xff0c;我们只要输入待查找的值即 key&#xff0c;就可以找到其对应的值即 Value。哈希的思…...

编程日记 2023/6/8 13:46:47

BGV vs BFV：基于LWE的两大全同态加密方案，到底该怎么选？

BGV vs BFV&#xff1a;基于LWE的两大全同态加密方案技术选型指南 当隐私计算项目需要处理加密数据上的复杂运算时&#xff0c;全同态加密&#xff08;FHE&#xff09;方案的选择往往成为架构设计的核心决策点。作为第二代FHE方案的典型代表&#xff0c;BGV和BFV虽然同属基于L…...

编程新知 2026/3/28 8:35:54

智能物流分拣破局：越疆协作分拣机器人高效升级指南

在电商、快递行业的高速发展下&#xff0c;物流分拣的压力越来越大&#xff0c;但长期以来&#xff0c;中小物流企业的分拣面临 “两难” 困境&#xff1a;人工分拣招工难、效率低&#xff0c;错分率达 1% 以上&#xff0c;大促期间更是人手不足&#xff1b;而传统的交叉带分拣…...

编程新知 2026/3/28 8:27:50

AI小白/程序员必备：收藏这份大模型Agent落地实战指南，从零到企业级系统全解析！

AI小白/程序员必备&#xff1a;收藏这份大模型Agent落地实战指南&#xff0c;从零到企业级系统全解析&#xff01; 本文系统介绍了构建可落地的AI Agent系统的六大核心模块&#xff0c;包括运行环境&#xff08;Docker本地&#xff09;、MCP服务工具集、LangChain与LangGraph框…...

编程新知 2026/3/28 8:09:41

STM32F103C8T6接KY-9250陀螺仪，串口数据解析与姿态角计算全流程（附避坑点）

STM32F103C8T6与KY-9250陀螺仪实战&#xff1a;从硬件对接到姿态解算的完整指南 第一次拿到STM32开发板和KY-9250模块时&#xff0c;那种既兴奋又忐忑的心情记忆犹新——兴奋于即将实现酷炫的姿态检测功能&#xff0c;忐忑于不知从何下手的迷茫。本文将以手把手的方式&#xff…...

编程新知 2026/3/28 7:37:19

3步掌握BilibiliDown：B站视频下载全攻略与效率提升指南

3步掌握BilibiliDown&#xff1a;B站视频下载全攻略与效率提升指南 【免费下载链接】BilibiliDown (GUI-多平台支持) B站 哔哩哔哩 视频下载器。支持稍后再看、收藏夹、UP主视频批量下载|Bilibili Video Downloader &#x1f633; 项目地址: https://gitcode.com/gh_mirrors/…...

编程新知 2026/3/28 7:35:18

AI开发不再卡顿：RTX4090D 24G镜像解决环境冲突全攻略

AI开发不再卡顿&#xff1a;RTX4090D 24G镜像解决环境冲突全攻略 1. 为什么选择RTX4090D 24G深度学习镜像&#xff1f; 深度学习开发者最头疼的问题莫过于环境配置。不同框架版本、CUDA版本、依赖库之间的冲突常常让人望而却步。传统环境搭建方式需要&#xff1a; 手动安装C…...

编程新知 2026/3/28 6:04:28

15天深度体验：micro编辑器状态栏系统监控完全指南

15天深度体验&#xff1a;micro编辑器状态栏系统监控完全指南 【免费下载链接】micro A modern and intuitive terminal-based text editor 项目地址: https://gitcode.com/gh_mirrors/mi/micro micro编辑器是一款现代化的终端文本编辑器&#xff0c;以其直观易用和高度…...

编程新知 2026/3/28 5:54:12

Gemma-3-12B-IT WebUI部署：支持HTTPS反向代理与Nginx负载均衡配置

Gemma-3-12B-IT WebUI部署&#xff1a;支持HTTPS反向代理与Nginx负载均衡配置 1. 项目概述 如果你正在寻找一个性能强大、易于部署&#xff0c;并且能通过Web界面直接对话的开源大模型&#xff0c;那么Gemma-3-12B-IT绝对值得关注。这个由Google开发的120亿参数模型&#xff…...

编程新知 2026/3/28 4:58:19

降AIGC哪家强？2026零成本保姆级教程：DeepSeek/Kimi/豆包专属降重指令实测与差异解析

很多时候大学生写论文逻辑太严谨、话术太规范&#xff0c;反而会导致AI率过高&#xff0c;且一旦AI率过高&#xff0c;轻则退回重改&#xff0c;重则取消答辩资格&#xff0c;这后果谁都担不起。 为了帮大家有效降低aigc率&#xff0c;这周我专门针对目前市面上最主流的三款大…...

编程新知 2026/3/28 4:46:03

ArcGIS模型构建器实战：一键加载上百个SHP文件（含子文件夹），告别手动拖拽

ArcGIS模型构建器实战&#xff1a;一键加载上百个SHP文件&#xff08;含子文件夹&#xff09;&#xff0c;告别手动拖拽 当你的硬盘里散落着数百个SHP文件&#xff0c;它们像秋天的落叶一样分布在几十层子文件夹中时&#xff0c;传统的手动拖拽加载方式简直是一场噩梦。上周我接…...

编程新知 2026/3/28 4:30:00