爬楼梯

作者: 丹之 | 来源:发表于2018-10-04 17:37 被阅读0次

    假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?
    分析:一次只能爬一步或者两步,所以走i步可由走i-1步的方法数和走i-2步的方法数相加获得;
       设dp[i]为走i步的方法数目,则dp[i]=dp[i-1]+dp[i-2];

    // 递归调用
        public int fib01(int n) {
            if (n == 1 || n == 2)
                total = n;
            else
                total = fib01(n - 2) + fib01(n - 1);
            return total;
        }
    
        // 三目运算符
        public int fib02(int n) {
            return (n == 1 || n == 2) ? n : fib02(n - 2) + fib02(n - 1);
        }
    

    相关文章

      网友评论

          本文标题:爬楼梯

          本文链接:https://www.haomeiwen.com/subject/rfgxaftx.html