9 变态跳台阶

时间：2017-11-27 21:29:23 阅读：161 评论：0 收藏：0 [点我收藏+]

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

follow up问题要思考前面解决问题的方法，这题就是用数学方法统计出结果的例子。

f(n) = f(n - 1) + f(n - 2) + f(n - 3) + ... + f(1);

f(n - 1) = f(n - 2) + f(n - 3) + ... + f(1);

=> f(n) = 2f(n - 1) ;

class Solution {
public:
    int jumpFloorII(int number) {
        if(number < 0){
            return 0;
        }
        if(number == 0){
            return 1;
        }        
        int res = pow(2,number - 1);
        return res;
    }
};

9 变态跳台阶

标签：多少数学思考 item 跳台阶 desc 描述 bsp subject

原文地址：http://www.cnblogs.com/dingxiaoqiang/p/7905783.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行