Java青蛙跳臺階問題的解決思路與代碼
更新時間：2020年12月20日 16:37:06 作者：Putarmor
這篇文章主要給大家介紹了關(guān)于Java青蛙跳臺階問題的解決思路與代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
問題描述
一只青蛙一次可以跳上1級臺階，也可以一次跳上2級臺階，請問跳上n級臺階，該請娃一共有多少種跳法？
解決思路
①如果只有1級臺階，那顯然只有一種跳法。
②如果有2級臺階，那么就有2種跳法，一種是分2次跳。每次跳1級，另一種就是一次跳2級。
③如果臺階級數(shù)大于2，設(shè)為n的話，這時我們把n級臺階時的跳法看成n的函數(shù)，記為,第一次跳的時候有2種不同的選擇：一是第一次跳一級，此時跳法的數(shù)目等于后面剩下的n-1級臺階的跳法數(shù)目，即為,二是第一次跳二級，此時跳法的數(shù)目等于后面剩下的n-2級臺階的跳法數(shù)目，即為,因此n級臺階的不同跳法的總數(shù)為，不難看出就是斐波那契數(shù)列。
實現(xiàn)代碼
1.青蛙跳臺階遞歸方法
public static int f1(int n){
if(n==1||n==2){
return n;
}
else{
return f1(n-1)+f1(n-2);
}
}
2.青蛙跳臺階非遞歸方法
public static int f2(int m){
if(m==1||m==2){
return m;
}
int a1 = 1;
int a2 = 2;
int result = 0;
for (int i = 3; i <= m; i++) {
result = a1 + a2;
a1 = a2;
a2 = result;
}
return result;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
System.out.println("遞歸青蛙跳"+num+"級臺階共有"+f1(num)+"種方法!");
System.out.println("非遞歸青蛙跳"+num+"級臺階共有"+f2(num)+"種方法!");
}
運行結(jié)果：
總結(jié)
到此這篇關(guān)于Java青蛙跳臺階問題的解決思路與代碼的文章就介紹到這了,更多相關(guān)Java青蛙跳臺階內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Draw.io 是 GitHub 上的一個開源的免費流程圖繪制工具,功能非常的豐富,Draw.io 是開源的,所以針對外網(wǎng)訪問不穩(wěn)定或在訪問不了外網(wǎng)的情況,我們可以將其部署到我們本地,也就是把本地當(dāng)作服務(wù)端,本文將一步一步介紹具體部署步驟,感興趣的朋友一起看看吧2023-10-10
這篇文章主要介紹了Java圖形化編程中的鍵盤事件設(shè)計,是Java的GUI編程當(dāng)中的基礎(chǔ)部分,需要的朋友可以參考下2015-10-10
這篇文章主要介紹了java使用反射訪問成員變量的值,結(jié)合實例形式分析了java基于反射機制操作類成員變量相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2019-07-07
java 遍歷Map及Map轉(zhuǎn)化為二維數(shù)組的實例
這篇文章主要介紹了java 遍歷Map及Map轉(zhuǎn)化為二維數(shù)組的實例的相關(guān)資料,希望通過本文能幫助到大家，實現(xiàn)這樣的功能，需要的朋友可以參考下2017-08-08
ImportBeanDefinitionRegistrar手動控制BeanDefinition創(chuàng)建注冊詳解
這篇文章主要為大家介紹了ImportBeanDefinitionRegistrar手動控制BeanDefinition創(chuàng)建注冊詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
在使用imageio庫讀取圖片時,如果路徑中包含中文,可能會導(dǎo)致讀取失敗,解決方法是將路徑中的中文字符進行轉(zhuǎn)義處理,可以使用ImageUtil.java工具類進行路徑轉(zhuǎn)義,從而避免錯誤,這是一個常見問題,希望本文的解決方案能幫助到遇到相同問題的開發(fā)者2024-10-10
這篇文章主要介紹了Java數(shù)組的擴容，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2017-09-09
Spring之動態(tài)注冊bean的實現(xiàn)方法
這篇文章主要介紹了Spring之動態(tài)注冊bean的實現(xiàn)方法,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
這篇文章主要介紹了Nacos封裝通用HttpClient用法,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01
Spring與Shiro整合及加載權(quán)限表達式問題
這篇文章主要介紹了Spring與Shiro整合及加載權(quán)限表達式問題,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友可以參考下2019-12-12