Java跳臺階實現(xiàn)思路和代碼
更新時間：2019年01月30日 08:31:18 作者：JimmyU1
今天小編就為大家分享一篇關(guān)于Java跳臺階實現(xiàn)思路和代碼，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
跳臺階
1. 題目描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
2. 題目分析
- f(1) = 1
- f(2) 會有兩個跳得方式，一次1階或者2階，這回歸到了問題f(1),
f(2) = f(2-1) + f(2-2) - f(3) 會有三種跳得方式，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) - f(n)時，會有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é)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接
相關(guān)文章
下面小編就為大家?guī)硪黄狫ava基礎(chǔ)的幾道練習題(分享)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧，希望可以幫到你2021-07-07
這篇文章主要為大家詳細介紹了Java定義畫板類的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要介紹了Spring JDBCTemplate原理及使用實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
java設(shè)計模式之實現(xiàn)對象池模式示例分享
對象池模式經(jīng)常用在頻繁創(chuàng)建、銷毀對象（并且對象創(chuàng)建、銷毀開銷很大）的場景，比如數(shù)據(jù)庫連接池、線程池、任務(wù)隊列池等。本代碼簡單，沒有限制對象池大小2014-02-02
Maven打包一般可以生成兩種包一種是可以直接運行的包，一種是依賴包（只是編譯包）。Maven默認打包時jar，如果需要修改其他類型，可以修改pom.xml。感興趣的同學可以參考閱讀2023-04-04
解決fastjson從1.1.41升級到1.2.28后報錯問題詳解
這篇文章主要介紹了解決fastjson從1.1.41升級到1.2.28后報錯問題詳解,需要的朋友可以參考下2020-02-02
本文主要介紹java 多線程-線程通信 這里整理了相關(guān)資料及示例代碼，有興趣的小伙伴可以參考下2016-09-09
Mybatis中SqlSession下的四大對象之執(zhí)行器（executor）
mybatis中sqlsession下的四大對象是指：executor, statementHandler,parameterHandler，resultHandler對象。這篇文章主要介紹了Mybatis中SqlSession下的四大對象之執(zhí)行器（executor）,需要的朋友可以參考下2019-04-04
RabbitMQ,RocketMQ,Kafka?事務(wù)性,消息丟失,消息順序性和消息重復發(fā)送的處理策略問題
這篇文章主要介紹了RabbitMQ,RocketMQ,Kafka?事務(wù)性,消息丟失,消息順序性和消息重復發(fā)送的處理策略,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03
這篇文章主要介紹了Java常用加密算法,結(jié)合實例形式總結(jié)分析了base64、md5、sha、rsa、des等加密算法實現(xiàn)技巧,需要的朋友可以參考下2017-10-10