剑指OFFER-----青蛙跳台阶问题

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

    简单的讲，可以说是把一个正整数拆解出多少个1和2。

    下面就是解决方案：

1.递归方法

对于这个题目的话，前提是只有1次1阶或者是2阶的跳法

1、假如2种跳法，1阶或者是2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1)

2、假如，第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)

3、由a假设可以得出总跳法为:f(n)=f(n-1)+f(n-2)

4、之后通过实际的情况可以得出：只有一阶的时候f(1)=1 ,只有两阶的时候可以有f(2)=2

class Solution {
public:
    int jumpFloor(int number) {
        if(number==0){  return -1; }
        if(number==1){  return 1;  }
        if(number==2){  return 2;  }
        if(number>2){return jumpFloor(number-1)+jumpFloor(number-2);}
    }
};

 2.

比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5，  可以总结出f(n) =f(n-1) +f(n-2)的规律，但是为什么会出现这样的规律呢ÿ

最后

以上就是谦让凉面为你收集整理的剑指OFFER-----青蛙跳台阶问题的全部内容，希望文章能够帮你解决剑指OFFER-----青蛙跳台阶问题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。