美文网首页
变态跳台阶

变态跳台阶

作者: 怎样会更好 | 来源:发表于2018-10-31 14:28 被阅读0次

题目:

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

public int JumpFloor(int target) {
        if (target == 1) {  if(target == 1){
            return 1;
        }
        if(target ==2){
            return 2;
        }
        return 2*JumpFloorII(target-1);
    }

n = 1 : f(1) = 1;
n = 2 : f(2) = 2;
n = 3 : f(3) = 1 + f(2) + f(1) = 4;

相关文章

  • 变态跳台阶

    题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...

  • 变态跳台阶

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

  • 变态跳台阶

    题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

  • 变态跳台阶

    ?环境:牛客的编译环境?语言:JavaScript☕️难点:?题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级…...

  • 变态跳台阶

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

  • 变态跳台阶

    题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...

  • 变态跳台阶

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

  • 变态跳台阶

    题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法...

  • 变态跳台阶

    题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...

  • 变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算...

网友评论

      本文标题:变态跳台阶

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