建设牌官方网站/深圳网站seo优化公司

/*变态跳台阶*/
/*一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶
总共有多少种跳法。*/
/*思路：归纳法，可知：跳上n级台阶，共有2^(n-1)种跳法。
台阶数： 0， 1， 2， 3， ...，n
跳法  ： 0， 1， 2， 4， ...，2^(n-1)
解法1：递归
从 台阶数 = 2 开始，后面的跳法都是前面的2倍。

class Solution {
public:int jumpFloorII(int number) {if(number <= 0)return 0;else if(number == 1)return 1;elsereturn 2 * jumpFloorII(number - 1);}
};

解法2：位运算（将跳法数目用二进制来表示）
台阶数： 0， 1， 2， 3， 5，...，n
跳法  ： 0， 1， 2， 4，,8，...，2^(n-1)
跳法  ： 0， 1， 10， 100,1000，...，1左移（n-1）位

class Solution {
public:int jumpFloorII(int number) {if(number <= 0)return 0;int a = 1; return a<<(number-1);}
};

*/