青蛙跳

作者: 程序员小R | 来源:发表于2018-05-02 10:56 被阅读0次

    package al;
    //一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
    public class Frog {
    public int JumpFloor(int target) {
    if(target<0){
    return -1;
    }
    if(target==1||target==2){
    return target;
    }else{
    return JumpFloor(target-1)+JumpFloor(target-2);
    }
    }
    public static void main(String[] args){
    Frog f=new Frog();
    int n=f.JumpFloor(5);
    System.out.println(n);
    }
    }

    相关文章

      网友评论

          本文标题:青蛙跳

          本文链接:https://www.haomeiwen.com/subject/kziqrftx.html