• 跳台阶


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

    思路:推导找规律,类似斐波那契,用递归或循环实现

        int jumpFloor(int n) {
          int n1 = 1;
          int n2 = 2;
          int n3 = 0;
          if(n == 1) return n1;
          if(n == 2) return n2;
          while(n>2)
          {
              n3 = n2+n1;
              n1 = n2;
              n2 = n3;
              n--;
          }
          return n3;
        }
  • 相关阅读:
    Day26
    Day25
    day24
    day22
    DAY21
    Day20
    Day19
    Day18
    Day17
    RabbitMQ
  • 原文地址:https://www.cnblogs.com/yapp/p/9052721.html
Copyright © 2020-2023  润新知