欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java跳臺(tái)階實(shí)現(xiàn)思路和代碼

 更新時(shí)間：2019年01月30日 08:31:18   作者：JimmyU1  
今天小編就為大家分享一篇關(guān)于Java跳臺(tái)階實(shí)現(xiàn)思路和代碼，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧

跳臺(tái)階

1. 題目描述

一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)……它也可以跳上n級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法。

2. 題目分析

  1. f(1) = 1
  2. f(2) 會(huì)有兩個(gè)跳得方式，一次1階或者2階，這回歸到了問(wèn)題f(1),f(2) = f(2-1) + f(2-2)
  3. f(3) 會(huì)有三種跳得方式，1階、2階、3階，那么就是第一次跳出1階后面剩下：f(3-1);第一次跳出2階，剩下f(3-2)；第一次3階，那么剩下f(3-3).因此結(jié)論是: f(3) = f(3-1)+f(3-2)+f(3-3)
  4. f(n)時(shí)，會(huì)有n中跳的方式，1階、2階…n階，得出結(jié)論：

f(n) = f(n-1)+f(n-2)+...+f(n-(n-1)) + f(n-n) => f(0) + f(1) + f(2) + f(3) + ... + f(n-1) == f(n) = 2*f(n-1)

3. 解題代碼

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

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

相關(guān)文章

最新評(píng)論