zoukankan      html  css  js  c++  java
  • 【面试题8

    剑指offer第八题。

    题目描述

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

    解题思路

    对于本题,前提只有 一次 1阶或者2阶的跳法。

    • 如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1);
    • 假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2)
    • 可以得出总跳法为: f(n) = f(n-1) + f(n-2)
    • 然后通过实际的情况可以得出:只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2

    我的答案

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    大专栏  【面试题8ine">public class  {
    public int JumpFloor(int target) {
    if(target == 1){
    return 1;
    }else if(target == 2){
    return 2;
    }else{
    return JumpFloor(target-1) + JumpFloor(target-2);
    }
    }
    }
  • 相关阅读:
    数据分析三剑客numpy pandas Matplotlib
    算法 初识
    python 爬虫二
    python 爬虫一
    python celery
    elasticsearch 学习
    ansible 基本使用
    面试题
    奇技淫巧
    【前端基础】- CSS 1-CSS选择器
  • 原文地址:https://www.cnblogs.com/lijianming180/p/12348232.html
Copyright © 2011-2022 走看看