【剑指Offer JZ9】变态跳台阶(递归+数学归纳法)

跳台阶扩展问题

http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387

1. 该题为这个斐波那契的变种

图片说明

  1. 判断他是斐波那契的思考方式为:
    图片说明

    class Solution {
    public:
     int jumpFloorII(int number) {
         if(number==1)
             return 1;
         else if(number==2)
             return 2;
         else
             return(jumpFloorII(number-1)+jumpFloorII(number-2));
    
     }
    };
  2. 变种为一次可以跳n阶,参考归纳法,第一次跳1+第一次跳2+.......第一次跳到顶
    图片说明

    2. 源代码(得到了规纳通式 带入之前的往前递归1,2 之前2是直接跳的)

    class Solution {
    public:
      int jumpFloorII(int number) {
          if(number==1)
              return 1;
          else if(number==2)
              return 2;
          else
              return(2*jumpFloorII(number-1));
    
      }
    };
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务