走楼梯-思考

于 2021-11-19 10:34:52 发布
阅读量153 收藏
点赞数
分类专栏： 日常随笔 文章标签： c语言 经验分享 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SirL001/article/details/121416893
版权

Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。

输入

输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束

输出

对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。

样例输入 Copy

1
3
0

样例输出 Copy

1
3

当你觉得一个题毫无头绪甚至根本不可能做出的时候

多写写前几项的答案

然后找规律！

无知呦
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
童年生活二三事————斐波那契数列（递推）
韩江雪de 小屋
03-02 478
文章目录1 题目2 解析3 参考代码 1 题目 童年生活二三事 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。 输入...
算法-有n步台阶，一次只能上1步或2步，共有多少种走法
热门推荐
东风夜放花千树
01-31 3万+
前言： 其实这个题目挺简单的，可以分分钟看懂，但是分析过程非常经典，故记录下来以后复习。 分析 1、n=0 和 n=1 的时候 并没有其他可选择的，所以可以得出f(0)=0;f(1)=1; 2、n>=2时情况就变复杂起来，但是这个时候可以操作的步骤也就2种 也就是走1步(n-1)与走2步(n-2)。所以可以得到f(n)=f(n-1)+f(n-2); 从当前状态转为下一状态
【面试题】N阶台阶，每次走一步或两步，计算共有多少种走法，并将每种走法打印出来。
芃蓉蓁蓁的博客
09-05 3756
题目重述：有N阶台阶，每次可以走一步也可以走两步，计算共有多少种走法，并将每种走法打印出来。 以下解法主要利用了二叉树和递归的解题思路。 public class StepCompute { private static int total=0; // 计 private static void printSteps(String preSteps, int leftSteps) {...
童年生活二三事(PAT)
小黯
05-09 301
1.题目描述 NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。 2.输入描述: 输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。 3.输出描述: 对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。 4.输入例子: 1 2 5.输出例子: 1 2 6.解题思路： 推导：1阶层=1种，2阶层=2种，3阶层=3种
leetcode走楼梯-Climbing-Stairs:力码练习
07-01
《走楼梯问题——LeetCode中的Climbing Stairs》 在计算机科学和算法设计中，LeetCode是一个广受欢迎的在线平台，它提供了大量的编程题目，帮助开发者锻炼和提升编程技能。"走楼梯"（Climbing Stairs）是其中一道...
算法-数楼梯（洛谷-P1255）.rar
09-16
数楼梯问题不仅可以帮助我们理解动态规划，还能让我们深入思考递归与迭代、空间复杂度优化等概念。通过解决此类问题，程序员可以提升自己的算法设计和代码实现能力，这对在实际工作中的问题解决和项目开发都至关重要...
基于C语言的超级楼梯
03-27
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1）,表示楼梯的级数。 ...
Python3爬楼梯算法示例
12-26
本文实例讲述了Python3爬楼梯算法。分享给大家供大家参考，具体如下： 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数...
作文漫画“走电梯还是楼梯”导写与范文.doc
09-21
这篇作文的题目是基于一幅漫画，引导学生们对“走电梯还是走楼梯”这一主题进行思考。这实际上是一个象征性的比喻，旨在探讨独立思考、选择的道路、主动与被动、以及面对新事物的态度等多个方面。 首先，从独行与...
童年生活二三事输入包括多组数据。
03-18
Description Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。 Input 输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束。 Output 对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。 Sample Input 1 2 0 Sample Output 1 2 Source
Redraiment的走法(OJ)
人间词话·CODE
03-23 2274
题目描述 题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 提示 Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5
一、童年
chenlong_的专栏
12-15 349
<br /><br />一、童年<br />好了，今天晚上开始工作吧<br />　　说起来，我也写了不少东西了，主要心理和历史方面的，偶尔也写点经济，本来只是娱乐下自己，没有想到发表后居然还有人捧场，于是便轻飘飘起来，客观来说，我的写作态度很不认真，每次都是想到哪里写到哪里，有些历史史料记录也凑合着用，记得多少写多少，直到有一天，终于因为我这不严谨的写作态度与人发生了矛盾。<br />　　也是这件事，让我反思了自己的行为和态度，明白了自己其实还差得远。所以我希望能重新开始，下面的这篇文章我构思了六个月左右，
浙大PAT练习题1008
weixin_45396618的博客
01-22 203
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。 对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。 当你跳一格时，只有一种方法，定为f(1) 跳两格时，有两种方法，定为f(2) 跳三格时， 1.先跳一格，格数变成2，这时候就回到跳两格的方法总数 2.先跳两格，格数变成1，这时候就回到跳一格的方法总数 1和2加起来其实就是f(3).
ZZULIOJ 1091: 童年生活二三事（多实例测试） （Java）
06-10 482
题目描述 Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。 输入 输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束 输出 对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。 样例输入 Copy 1 3 0 样例输出 Copy 1 3 import java.util.Scanner; public cla
1091: 童年生活二三事（多实例测试）Python
指尖跳动的字节的博客
10-06 385
1091: 童年生活二三事（多实例测试） 时间限制: 1 Sec 内存限制: 128 MB 提交: 17949 解决: 11624 [状态] [讨论版] [提交] [命题人:admin] 题目描述 Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。 输入 输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束 输出 对应每个输入包括一个
OJ题——组合题
独一无二的我的专栏
04-21 1044
/*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称：test.cpp  * 作    者：李晓凯  * 完成日期：2015年 4 月 21 日  * 版 本 号：v1.0  *  * 问题描述：  * 输入描述：  * 程序输出：  */ 题目描述 输入一行电报文字，将字母变成其下
oj1008
新生啸月的博客
02-04 642
问题描述：Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。 发表时间：2017年2月3日 作者：何知令 输入：输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束 输出：对应每个输入包括一个输出。 为redraimen
军训Pocker Face站军姿无聊的时间，他在打发时间，思考回寝室走楼梯有多少种不同的走法。 到寝室的楼梯有 $N$ 阶，Pocker Face上楼可以一步上一阶，也可以一步上二阶。 编一个程序，帮Pocker Face 计算共有多少种不同的走法。
最新发布
05-19
这是一个经典的斐波那契数列问题。假设到第 $n$ 阶楼梯的走法数为 $f(n)$，则可以分成两种情况： 1. 第一步上一阶，剩下的 $n-1$ 阶楼梯的走法数为 $f(n-1)$； 2. 第一步上二阶，剩下的 $n-2$ 阶楼梯的走法数为 $f(n-2)$。 因此，$n$ 阶楼梯的走法数为 $f(n) = f(n-1) + f(n-2)$。又因为 $f(1)=1$，$f(2)=2$，所以可以使用递归或循环的方式求解。 以下是一个使用循环求解的 Python 代码： ```python def climb_stairs(n): if n <= 2: return n f1, f2 = 1, 2 for i in range(3, n+1): f3 = f1 + f2 f1 = f2 f2 = f3 return f2 ``` 其中变量 $f1$ 和 $f2$ 分别表示前两个斐波那契数，$f3$ 表示当前的斐波那契数。循环从第三个斐波那契数开始计算，每次计算出 $f3$ 后，将 $f1$ 和 $f2$ 更新为 $f2$ 和 $f3$，再继续计算下一个斐波那契数。最后返回第 $n$ 个斐波那契数即可。 例如，输入 $n=4$，则输出 $3$，表示到第 $4$ 阶楼梯共有 $3$ 种不同的走法：1+1+1+1、1+1+2、2+1+1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值