题目

小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方法。

思路

可以发现，这道题就跟求斐波那契数列数列的第几个数一样，不过这道题是三路，f(n-3)+f(n-2)+f(n-1)，而斐波那契数列是两路。

源代码

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in=new Scanner(System.in);while(true) {int n=in.nextInt();int res=f(n);System.out.println(res);}}private static int f(int n) {if(n==0)return 1;//经过验算一下，这里不是0，而是1if(n==1)return 1;if(n==2)return 2;return f(n-3)+f(n-2)+f(n-1);}}

链接: 最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录.

蓝桥杯练习小明上楼梯(递归设计）相关推荐

小白上楼梯(递归设计)java
小白上楼梯(递归设计) ➢小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式. import java.util.Scanner; pub ...
蓝桥杯：小明用积木搭了一个城堡（积木）
题目 [问题描述] 小明用积木搭了一个城堡. 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格. 当然,小 ...
2.9 解题实战：小白上楼梯(递归设计)
Chapter2: 时间复杂度分析.递归.查找与排序 9. 解题实战:小白上楼梯题目小白正在上楼梯,楼梯有n阶台阶,小白一次一次可以上1阶,2阶或3阶,实现一个方法,计算小白有多少种走完楼梯的方式 ...
再见“小明爬楼梯”问题
在c语言期末考试中,再次见到了"小明爬楼梯"问题,而第一次见到是在某次面试题中,由于当时还没有学到递归部分,因此就仅仅把代码看了一下,然而其中包含的思想却没有弄清楚,因此在考试时见 ...
尾递归优化原理与Python实现（以Fibonacci数列和小明爬楼梯问题为例）
首先祝全体屋友中秋节快乐! 众所周知,在函数递归调用时,要保存函数调用的位置以便使得被调函数结束后能够返回正确的位置,这个信息保存在线程栈中.由于栈的空间有限,所以如果函数递归调用深度超过一定限制,会 ...
【Python】【小明爬楼梯】
假设一段楼梯共15 个台阶,小明一步最多能上3个台阶.编写程序计算小明上这段楼梯一共有多少种方法.要求给出递推法和递归法两种代码. def climbStairs(n):first3={1:1,2:2 ...
13省Cc8-打印十字图（小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示）
打印十字图问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: 对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数. 输入格式一个正整数 n (n< ...
第九届蓝桥杯稍小分数c语言,【第九届蓝桥杯大赛征文】蓝桥梦
该楼层疑似违规已被系统折叠隐藏此楼查看此楼第一次参加蓝桥杯是大一. 不知道是幸运还是不幸,我几乎是在进大学不久后就接触了程序设计竞赛.老师建议我去报名蓝桥杯的时候也就是C语言刚开课两个月,老师说的 ...
小明爬楼梯--python
'''题目:一共有15台阶,小明每次可以爬一节,或者两节,或者三阶. 思路: 第一种如果把她用数学语言符号化1阶台阶分解成1,意味着只有一种方法:2可以分解成2和1 1意味着二阶台阶有两种算法.3可 ...

蓝桥杯练习小明上楼梯(递归设计）

小白上楼梯(递归设计）

题目

思路

源代码

蓝桥杯练习小明上楼梯(递归设计）相关推荐

最新文章

热门文章

蓝桥杯练习 小明上楼梯(递归设计）

小白上楼梯(递归设计）

题目

思路

源代码

蓝桥杯练习 小明上楼梯(递归设计）相关推荐

最新文章

热门文章

蓝桥杯练习小明上楼梯(递归设计）

蓝桥杯练习小明上楼梯(递归设计）相关推荐