跳台阶以及变态跳台阶问题

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

解法一：target表示距离目标还有多远，进行递归

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

    public static void main(String [] args){
    	Solution s = new Solution();
    	System.out.println(s.JumpFloor(4)); 
    }
}

public class Solution {
    public int JumpFloor(int target) {
          if(target==1||target==2){
        	  return target;
          }else{

最后

以上就是鲤鱼海燕为你收集整理的跳台阶以及变态跳台阶问题的全部内容，希望文章能够帮你解决跳台阶以及变态跳台阶问题所遇到的程序开发问题。

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