zoukankan      html  css  js  c++  java
  • 跳台阶

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

    递归解决问题:(分析)青蛙一次跳1级台阶或2级台阶则当台阶数位1时只有一种跳法,台阶数为2时有两种跳法,当台阶数大于2是则有台阶数-1/台阶数-2的递归条件

     1 public class Solution {
     2     public int JumpFloor(int target) {
     3         if(target == 0){
     4             return 0;
     5         }else if(target == 1){
     6             return 1;
     7         }else if(target == 2){
     8             return 2;
     9         }else{
    10             return JumpFloor(target-1)+JumpFloor(target-2);
    11         }
    12     }
    13 }

    Yesterday You Said Tomorrow

  • 相关阅读:
    sql性能调优的注意项
    mybatis获取刚插入数据的ID
    mysql
    JQuery
    JS
    css
    web前端
    python爬虫
    socket编程
    python基础
  • 原文地址:https://www.cnblogs.com/haq123/p/12105205.html
Copyright © 2011-2022 走看看