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

蓝桥杯练习07小兔子爬楼梯

news 2026/4/3 7:20:38

小兔子爬楼梯

介绍

小兔子想去月球上旅行，假设小兔子拥有一个阶梯子，当你爬完层就可以到达月球，小兔子每次可以跳1或者2个台阶，小兔子有多少种跳法可以到达月球呢？
给定n是一个正整数，代表梯子的阶数，当n=2时，小兔子有2种跳法到达月球；当=3时，小兔子有3种跳法跳到月球，以此类推，解释如下图所示：

提示

这里为同学提供一种解题思路。

递归
可以使用递归来实现，具体思路如下：
. 当阶梯数为0时，只有0种方法；当阶梯数为1时，只有1种方法；当阶梯数为2时，只有2种方法，所以当阶梯数小于等于2时，可以直接返回值。
·如果阶梯数大于2，就递归。
解题思路不只这一种，同学们可以自由发挥。

准备

开始答题前，需要先打开本题的项目代码文件夹，目录结构如下：

其中：
·js/index.js是实现函数的is代码文件。
·index.html是显示结果的页面。
在浏览器中预览index.html页面效果如下：

目标

请完善js/index.js文件中的代码，让页面呈现如下所示的效果：

代码

html

<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8" /><meta name="viewport" content="width=device-width, initial-scale=1.0" /><title>Document</title></head><body><div><p id="result1"></p><p id="result2"></p><p id="result3"></p></div><script src="./js/index.js"></script><script>let r1 = document.getElementById("result1");let r2 = document.getElementById("result2");let r3 = document.getElementById("result3");r1.innerHTML = `2 阶梯子，兔子有 ${climbStairs(2)} 种跳法到达月球。`;r2.innerHTML = `3 阶梯子，兔子有 ${climbStairs(3)} 种跳法到达月球。`;r3.innerHTML = `4 阶梯子，兔子有 ${climbStairs(4)} 种跳法到达月球。`;</script></body>
</html>

js

const climbStairs = (n) => {// TODO：请补充代码/*** 思路：分析可得第n阶梯子的跳法等于第n-1和第n-2阶梯子的跳法之和*/
};
module.exports = climbStairs;

答案

const climbStairs = (n) => {// TODO：请补充代码/*** 思路：分析可得第n阶梯子的跳法等于第n-1和第n-2阶梯子的跳法之和*///法一：递归思想if (n <= 2) {return n} else {return climbStairs(n - 1) + climbStairs(n - 2)}//法二：第1阶梯子有一种跳法 第2阶梯子有2种跳法，用a，b往后移代表第n-1和第n-2阶梯子的跳法// if (n <= 2) {//     return n// }// let a = 1// let b = 2// let c// while (n > 2) {//     c = a + b//后移a，b//     a = b//     b = c//     n--// }// return c//法三：利用解构赋值，整体思想与法二一样// if (n <= 2) {//     return n// }// let a = 1// let b = 2// while (n > 2) {//     // 解构赋值//     [b, a] = [a + b, b]//     n--// }// return b};
module.exports = climbStairs;

容易看出这几个数和斐波拉契数列相关用递归是最简单，后面的两种方法也是一个意思。

知识点

容易看出这几个数和斐波拉契数列相关用递归是最简单，后面的两种方法也是一个意思。

知识点

题还是比较简单也是常见的数列，考的是递归的运用。

相关文章：

蓝桥杯练习07小兔子爬楼梯

小兔子爬楼梯 介绍 小兔子想去月球上旅行&#xff0c;假设小兔子拥有一个阶梯子&#xff0c;当你爬完层就可以到达月球&#xff0c;小兔子每次可以跳1或者2个台阶&#xff0c;小兔子有多少种跳法可以到达月球呢&#xff1f; 给定n是一个正整数&#xff0c;代表梯子的阶数&…...

编程日记 2024/3/26 5:45:12

Docker in Docker原理与实战

Docker in Docker (DinD) 是一种在Docker容器内部运行Docker的技术。它允许在一个Docker容器内部创建和管理其他的Docker容器&#xff0c;实现了一个容器内部的容器编排环境。本文将介绍Docker in Docker的原理&#xff0c;并给出一个实际的应用场景。 Docker in Docker的原理…...

编程日记 2024/3/26 5:44:10

Ruoyi若依框架下载流程详细解读（SpringBoot-Vue）

图解&#xff1a; 前端设计&#xff1a; 前端设计一个link文字连接或者按钮&#xff08;ElementUI&#xff09;Element - The worlds most popular Vue UI framework 前端请求设计&#xff1a; import request from /utils/request //下载示例模型定义语言的JSON export const…...

编程日记 2024/3/26 5:43:09

【深度学习】Pytorch中实现交叉熵损失计算的方式总结

在PyTorch中&#xff0c;计算交叉熵损失主要有以下几种方式&#xff0c;它们针对不同的场景和需求有不同的实现方式和适用范围&#xff1a; 1. nn.CrossEntropyLoss 类 这是最常用且方便的方法&#xff0c;特别适用于多分类任务。nn.CrossEntropyLoss 实际上是同时完成了 sof…...

编程日记 2024/3/26 5:42:08

机器学习：处理jira工单的分类问题

如何根据jira工单的category、reporter自动找到处理它的组呢？这是一个利用机器学习中knn算法的小实践. 目录 Knn算法 数据 示例 分割数据 选择Neighbors knn的优缺点 机器学习是一种技术，它的目的是给机器学习能力，让它们可以根据数据自己做决定，所以对于训练…...

编程日记 2024/3/26 5:41:07

后端常问面经之操作系统

请简要描述线程与进程的关系,区别及优缺点&#xff1f; 本质区别&#xff1a;进程是操作系统资源分配的基本单位&#xff0c;而线程是任务调度和执行的基本单位 在开销方面&#xff1a;每个进程都有独立的代码和数据空间&#xff08;程序上下文&#xff09;&#xff0c;程序之…...

编程日记 2024/3/26 5:38:04

RK3568平台 iperf3测试网络性能

一.iperf3简介 iperf是一款开源的网络性能测试工具&#xff0c;主要用于测量TCP和UDP带宽性能。它可以在不同的操作系统上运行&#xff0c;包括Windows、Linux、macOS等。iperf具有简单易用、功能强大、高度可配置等特点&#xff0c;广泛应用于网络性能测试、网络故障诊断和网…...

编程日记 2024/3/26 5:37:03

Spring Boot中实现对特定URL的权限验证：拦截器、切面和安全框架的比较

引言&#xff1a; 在开发Web应用程序时&#xff0c;对特定URL进行权限验证是一项常见的需求。在Spring Boot中&#xff0c;我们有多种选择来实现这一目标&#xff0c;其中包括使用拦截器、切面和专门的安全框架&#xff08;如Spring Security&#xff09;。本文将比较这三种方式…...

编程日记 2024/3/26 5:35:01

【能源数据分析-00】能源领域数据集集锦（动态更新）

一、前言 大数据科学在能源领域的深度应用&#xff0c;已经深刻改变了这一行业的垂直格局。它为我们提供了宝贵的见解&#xff0c;帮助降低下游市场的成本&#xff0c;使石油生产商能够更好地应对市场繁荣期的需求。近期&#xff0c;石油价格的剧烈下跌给全球经济带来了沉重打…...

编程日记 2024/3/26 5:32:58

数据挖掘与机器学习 1. 绪论

于高山之巅&#xff0c;方见大河奔涌&#xff1b;于群峰之上&#xff0c;便觉长风浩荡 —— 24.3.24 一、数据挖掘和机器学习的定义 1.数据挖掘的狭义定义 背景&#xff1a;大数据时代——知识贫乏 数据挖掘的狭义定义&#xff1a; 数据挖掘就是从大量的、不完全的、有噪声的、…...

编程日记 2024/3/26 5:27:53

Matlab实现序贯变分模态分解（SVMD）

大家好&#xff0c;我是带我去滑雪&#xff01; 序贯变分模态分解(SVMD) 是一种信号处理和数据分析方法。它可以将复杂信号分解为一系列模态函数&#xff0c;每个模态函数代表信号中的特定频率分量。 SVMD 的主要目标是提取信号中的不同频率分量并将其重构为原始信号。SVMD的基…...

编程日记 2024/3/26 5:26:52

云安全与云计算的关系

云计算又被称为网格计算&#xff0c;是分布式计算的一种&#xff0c;能够将大量的数据计算处理程序通过网络“云”分解成多个小程序&#xff0c;然后将这些小程序的结果反馈给用户。云计算主要就是能够解决任务分发&#xff0c;并进行计算结果的合并。 云安全则是我国企业创造的…...

编程日记 2024/3/26 5:25:49

WPF 界面变量绑定（通知界面变化）

1、继承属性变化接口 public partial class MainWindow : Window, INotifyPropertyChanged {// 通知界面属性发生变化public event PropertyChangedEventHandler PropertyChanged;private void RaisePropertyChanged(string propertyName){PropertyChangedEventHandler handle…...

编程日记 2024/3/26 5:24:48

eclipse导入svn项目

1、配置maven 2、用svn引入项目 3一直点击next,到最后选完成。...

编程日记 2024/3/26 5:23:47

Prompt提示工程上手指南:基础原理及实践(四)-检索增强生成(RAG)策略下的Prompt

前言 此篇文章已经是本系列的第四篇文章&#xff0c;意味着我们已经进入了Prompt工程的深水区&#xff0c;掌握的知识和技术都在不断提高&#xff0c;对于Prompt的技巧策略也不能只局限于局部运用而要适应LLM大模型的整体框架去进行改进休整。较为主流的LLM模型框架设计可以基…...

编程日记 2024/3/26 5:22:46

阿里云倚天云服务器怎么样？如何收费？

阿里云倚天云服务器CPU采用倚天710处理器&#xff0c;租用倚天服务器c8y、g8y和r8y可以享受优惠价格&#xff0c;阿里云服务器网aliyunfuwuqi.com整理倚天云服务器详细介绍、倚天710处理器性能测评、CIPU架构优势、倚天服务器使用场景及生态支持&#xff1a; 阿里云倚天云服务…...

编程日记 2024/3/26 5:21:44

海外社交营销为什么用云手机？不用普通手机？

海外社交营销作为企业拓展海外市场的重要手段&#xff0c;正日益受到企业的青睐。云手机以其成本效益和全球性特征&#xff0c;成为海外社交营销领域的得力助手。那么&#xff0c;究竟是什么特性使得越来越多的企业选择利用云手机进行海外社交营销呢&#xff1f;下文将对此进行…...

编程日记 2024/3/26 5:14:39

【Mysql数据库基础05】子查询 where、from、exists子查询、分页查询

where、from、exists子查询、分页查询 1 where子查询1.1 where后面的标量子查询1.1.1 having后的标量子查询 1.2 where后面的列子查询1.3 where后面的行子查询&#xff08;了解即可&#xff09; 2 from子查询3 exists子查询&#xff08;相关子查询&#xff09;4 分页查询5 联合…...

编程日记 2024/3/26 5:12:37

在Linux/Debian/Ubuntu上通过 Azure Data Studio 管理 SQL Server 2019

Microsoft 提供 Azure Data Studio&#xff0c;这是一种可在 Linux、macOS 和 Windows 上运行的跨平台数据库工具。 它提供与 SSMS 类似的功能&#xff0c;包括查询、脚本编写和可视化数据。 要在 Ubuntu 上安装 Azure Data Studio&#xff0c;可以按照以下步骤操作&#xff1…...

编程日记 2024/3/26 5:11:36

Java代码基础算法练习-搬砖问题-2024.03.25

任务描述&#xff1a; m块砖&#xff0c;n人搬&#xff0c;男搬4&#xff0c;女搬3&#xff0c;两个小孩抬一砖&#xff0c;要求一次全搬完&#xff0c;问男、 女、小孩各若干&#xff1f; 任务要求&#xff1a; 代码示例&#xff1a; package M0317_0331;import java.util.S…...

编程日记 2024/3/26 5:10:35

从Eclipse转IntelliJ IDEA的老司机踩坑记：20个必改设置让你的迁移过程更顺滑

从Eclipse转IntelliJ IDEA的老司机踩坑记&#xff1a;20个必改设置让你的迁移过程更顺滑 第一次打开IntelliJ IDEA时&#xff0c;那种既熟悉又陌生的感觉会让任何Eclipse老手感到不安。菜单栏去哪了&#xff1f;我的项目视图怎么变了&#xff1f;为什么快捷键全都不对&#xff…...

编程新知 2026/4/3 6:53:56

ChatTTS语音合成生产环境部署：负载均衡+API服务化封装实践

ChatTTS语音合成生产环境部署&#xff1a;负载均衡API服务化封装实践 1. 项目背景与价值 ChatTTS是目前开源领域最逼真的中文语音合成模型之一&#xff0c;专门针对对话场景进行了深度优化。与传统的TTS系统不同&#xff0c;ChatTTS能够自动生成极其自然的停顿、换气声、笑声…...

编程新知 2026/4/3 6:09:05

C++高频交易内存池性能跃迁指南（从42μs到1.7μs的97.6%时延压缩路径）

第一章&#xff1a;C高频交易内存池性能跃迁全景图在毫秒乃至微秒级竞争的高频交易系统中&#xff0c;动态内存分配已成为关键性能瓶颈。标准 malloc 与 new 操作引入的锁争用、TLB抖动及堆碎片问题&#xff0c;直接导致订单延迟波动增大、吞吐量不可预测。现代低延迟内存池通过…...

编程新知 2026/4/3 5:32:32

intv_ai_mk11惊艳效果展示：Llama中型模型在中文解释说明任务中的表现

intv_ai_mk11惊艳效果展示&#xff1a;Llama中型模型在中文解释说明任务中的表现 1. 模型核心能力概览 intv_ai_mk11作为基于Llama架构的中等规模文本生成模型&#xff0c;在中文解释说明任务中展现出令人印象深刻的能力。这个开箱即用的解决方案特别适合需要清晰、准确表达的…...

编程新知 2026/4/3 5:28:23

Qwen3视觉黑板报辅助数据库课程设计：ER图与数据关系可视化

Qwen3视觉黑板报辅助数据库课程设计&#xff1a;ER图与数据关系可视化 你是不是也经历过这样的场景&#xff1f;面对《数据库课程设计》这门课&#xff0c;老师布置了一个“图书管理系统”或者“学生选课系统”的题目&#xff0c;你脑子里有一堆想法&#xff0c;但就是不知道该…...

编程新知 2026/4/3 5:24:19

如何快速定制lightgallery.js画廊样式：SCSS变量终极指南

如何快速定制lightgallery.js画廊样式&#xff1a;SCSS变量终极指南 【免费下载链接】lightgallery.js Full featured JavaScript image & video gallery. No dependencies 项目地址: https://gitcode.com/gh_mirrors/li/lightgallery.js lightgallery.js 是一个功能…...

编程新知 2026/4/3 4:05:18

SEO_快速诊断并解决网站SEO问题的常见方法（164 ）

快速诊断网站SEO问题的有效方法 在当今数字化时代&#xff0c;网站的SEO&#xff08;搜索引擎优化&#xff09;问题不仅关乎网站的流量&#xff0c;更直接影响到业务的发展。对于许多网站来说&#xff0c;SEO问题往往是隐藏在表面现象背后的复杂问题。因此&#xff0c;快速诊断…...

编程新知 2026/4/3 3:14:42

3个高效管理技巧让Windows右键菜单秒变清爽

3个高效管理技巧让Windows右键菜单秒变清爽 【免费下载链接】ContextMenuManager &#x1f5b1;️ 纯粹的Windows右键菜单管理程序 项目地址: https://gitcode.com/gh_mirrors/co/ContextMenuManager Windows右键菜单是日常操作的重要入口&#xff0c;但随着软件安装增多…...

编程新知 2026/4/3 2:35:57

weixin279基于微信小程序的场地预约设计与实现+ssm(文档+源码)_kaic

第4章 系统实现 4.1 管理员权限的功能模块实现界面 4.1.1系统登录功能模块的界面实现 当系统调试运行好后&#xff0c;可以先使用系统登录功能&#xff0c;本功能相当于系统的屏障。在本界面里可以看到系统的标题和用户名、密码的文本框。在登录界面里还加入了登录按钮。系统…...

编程新知 2026/4/3 2:31:51

从UDP到串口：ROS与STM32无线通信方案的实战选型与优化

1. 为什么需要无线通信方案 在机器人开发中&#xff0c;上位机&#xff08;通常是运行ROS的PC或开发板&#xff09;与下位机&#xff08;如STM32等单片机&#xff09;的通信是基础但关键的一环。我最近在做一个小车项目时&#xff0c;就深刻体会到了通信方案选型的重要性。最初…...

编程新知 2026/4/3 0:58:38