题目：
小白正在上楼梯，楼梯共n阶
小白可以一次上1阶，2阶或3阶
计算小白有多少种走完楼梯的方式
样例输入：
3
样例输出:
4
思路：逆向考虑最后一步有3种可能从第n-1个台阶或n-2或第n-3个台阶上来
即到第n阶的所有可能及时分别到这三个台阶的总数和f(n) = f(n-1)+f(n-2)+f(n-3)
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(f(n));
}
static int f(int n) {
if(n == 0)
return 1;
if(n == 1)
return 1;
if(n == 2)
return 2;
return f(n-1)+f(n-2)+f(n-3);
}
题目： 小白正在上楼梯，楼梯共n阶 小白可以一次上1阶，2阶或3阶 计算小白有多少种走完楼梯的方式 样例输入： 3...
Chapter2: 时间复杂度分析、递归、查找与排序 9. 解题实战：小白上楼梯 题目 小白正在上楼梯，楼梯有n阶...
有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法? A. 234...
假设楼梯有N阶，一次只能爬一阶或两阶，问有几种爬楼梯的方法？ N=1， 1种N=2， 2种N=3， 3种N=4， ...
JS 深拷贝的实现 简易版 问题 WARNING无法解决循环引用的问题，无限递归导致系统栈溢出无法拷贝特殊的对象，...
递归的理解 1.在函数内部调用自身 2.明确递归结束的条件一.阶乘 二：求和 三.斐波那契数列 四.上楼梯问题 ...
题目大意是有n阶楼梯，可以一次走两级，也可以一次走n级。问走到第n阶一共有多少走法。 分析： 这种递归题目一般都是...
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢...
最近发现DP的本质就是递归 + 缓存占坑 后续补经典的例子 爬楼梯 最小编辑距离 ... naive 递归 递归 ...
《小白小白》 小白小白上楼梯， 打开电视机， 竖天线，扭频道， 电视不好看， 关掉电视机。 小白小白下楼梯， 去吃...
本文标题：小白上楼梯简易递归问题
本文链接：https://www.haomeiwen.com/subject/tfsrjqtx.html
网友评论