跳台阶问题(变态跳台阶)

问题一：
　　若每次只能跳一节台阶或两节台阶，则n节台阶，有几种跳法？（按先后次序计算）
思路（从后往前考虑）：
　　设发f(n)为n节台阶共有的跳法，若有1节台阶，则有1种跳法，两节台阶有两种跳法，3节台阶考虑最后一次跳两节，最后一次跳一节，则有f(3)=f(2)+f(1)…则n节台阶也是可分为最后一次跳两节，最后一次跳一节，则有f(n)=f(n-1)f(n-2)
代码实现：

public class Solution {
    public int JumpFloor(int target){
        if(target<=0) return 0;
        if(target==1) return 1;
        if(target==2) return 2;
        return JumpFloor(target-1)+JumpFloor(target-2);
        
    }
}

问题二：
　　变态跳台阶问题:每次可以跳一节，也可跳上两节…也可跳上n节，问有几种跳法？
思路(从前往后考虑)：
　　设f(n)n节台阶的跳法，一节台阶一种跳法，两节台阶两种跳法，3节台阶可考虑为第一次跳一节，第一次跳两节，第一次跳三节，则可用f(3)=f(3-1)+f(3-2)+f(3-3)表示；4节台阶可分为第一次条一节，第一次跳两节，第一次跳三节，第一次跳四节，f(4)=f(4-1)+f(4-2)+f(4-3);…;则n节台阶有f(n)=f(n-1)-f(n-2)+f(n-3)+…+f(n-n)
代码：

public class Solution {
    public int JumpFloorII(int target) {
        int m=0;
        if(target==0) return 1;
        if(target==1) return 1;
        if(target==2) return 2;
        
        for(int i=1;i<=target;i++){
            m+=JumpFloorII(target-i);
        }
        return m;
    }
}

最后

以上就是单纯蜻蜓为你收集整理的跳台阶问题(变态跳台阶)的全部内容，希望文章能够帮你解决跳台阶问题(变态跳台阶)所遇到的程序开发问题。

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