JAVA-爬楼梯

这篇博客探讨了一道关于走楼梯问题的JAVA编程题,即10级台阶,每次可以走1级或2级,计算有多少种不同的走法。文章介绍了三种解法:常规迭代算法、采用缓存降低时间复杂度的解法以及使用自底向上算法降低空间复杂度的解法,并对每种解法的时间和空间复杂度进行了分析。
摘要由CSDN通过智能技术生成

题目:

有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶,要求用程序来求出一共有多少种走法?

例子,每次走1级台阶,一共走10级台阶,这是其中一种走法,我们可以简写成 1,1,1,1,1,1,1,1,1,1

解题思路:

假设你只差最后一步走到10级台阶,这时候会出现几种情况?
这时只会出现两种情况,

  • 第一种:最后一步走1级台阶,第一种情况对应的是已经走到了第9级台阶
  • 第二种:最后一步走2级台阶,第二种情况对应的是已经走到了第8级台阶

此时并不具体考虑如何走到第9或者第8级台阶的

假设走到第10级台阶的走法有F(10)
则走到第9级台阶的走法有F(9)
则走到第8级台阶的走法有F(8)
则F(10)=F(9)+F(8)
由题意可知
F(1)=1
F(2)=2

解法一:常规的迭代算法

public static int getClimbingWays(int n) {
        if (n < 1) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        return getClimbi
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值