Java青蛙跳臺(tái)階問題的解決思路與代碼
問題描述
一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以一次跳上2級(jí)臺(tái)階，請(qǐng)問跳上n級(jí)臺(tái)階，該請(qǐng)娃一共有多少種跳法？
解決思路
①如果只有1級(jí)臺(tái)階，那顯然只有一種跳法。
②如果有2級(jí)臺(tái)階，那么就有2種跳法，一種是分2次跳。每次跳1級(jí)，另一種就是一次跳2級(jí)。
③如果臺(tái)階級(jí)數(shù)大于2，設(shè)為n的話，這時(shí)我們把n級(jí)臺(tái)階時(shí)的跳法看成n的函數(shù)，記為,第一次跳的時(shí)候有2種不同的選擇：一是第一次跳一級(jí)，此時(shí)跳法的數(shù)目等于后面剩下的n-1級(jí)臺(tái)階的跳法數(shù)目，即為,二是第一次跳二級(jí)，此時(shí)跳法的數(shù)目等于后面剩下的n-2級(jí)臺(tái)階的跳法數(shù)目，即為,因此n級(jí)臺(tái)階的不同跳法的總數(shù)為，不難看出就是斐波那契數(shù)列。
實(shí)現(xiàn)代碼
1.青蛙跳臺(tái)階遞歸方法
public static int f1(int n){
if(n==1||n==2){
return n;
}
else{
return f1(n-1)+f1(n-2);
}
}
2.青蛙跳臺(tái)階非遞歸方法
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+"級(jí)臺(tái)階共有"+f1(num)+"種方法!");
System.out.println("非遞歸青蛙跳"+num+"級(jí)臺(tái)階共有"+f2(num)+"種方法!");
}
運(yùn)行結(jié)果：
總結(jié)
到此這篇關(guān)于Java青蛙跳臺(tái)階問題的解決思路與代碼的文章就介紹到這了,更多相關(guān)Java青蛙跳臺(tái)階內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
教你怎么用Java數(shù)組和鏈表實(shí)現(xiàn)棧
本篇文章為大家詳細(xì)介紹了怎么用Java數(shù)組和鏈表實(shí)現(xiàn)棧,文中有非常詳細(xì)的代碼示例及注釋,對(duì)正在學(xué)習(xí)java的小伙伴們很有幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了SpringBoot整合RabbitMQ及其原理分析,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-06-06
基于MybatisPlus插件TenantLineInnerInterceptor實(shí)現(xiàn)多租戶功能
這篇文章主要介紹了基于MybatisPlus插件TenantLineInnerInterceptor實(shí)現(xiàn)多租戶功能,需要的朋友可以參考下2021-11-11
SparkSQL是spark的一個(gè)模塊，主入口是SparkSession，將SQL查詢與Spark程序無(wú)縫混合，這篇文章主要介紹了Spark?SQL配置及使用,需要的朋友可以參考下2021-12-12
Properties是JDK1.0中引入的java類，目前也在項(xiàng)目中大量使用，主要用來讀取外部的配置，那除了這個(gè)，你對(duì)它其他的一些api也了解嗎？ 你了解它是怎么實(shí)現(xiàn)的嗎? 如果不清楚的話，就通過本篇文章帶你一探究竟2022-11-11
java compare compareTo方法區(qū)別詳解
本文主要介紹了java compare compareTo方法區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要為大家詳細(xì)介紹了微信開發(fā)之使用java獲取簽名signature，感興趣的小伙伴們可以參考一下2016-08-08
簡(jiǎn)單了解JAVA內(nèi)存區(qū)域效果知識(shí)
這篇文章主要介紹了簡(jiǎn)單了解JAVA內(nèi)存區(qū)域效果知識(shí),文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-10-10
springSecurity實(shí)現(xiàn)簡(jiǎn)單的登錄功能
這篇文章主要為大家詳細(xì)介紹了springSecurity實(shí)現(xiàn)簡(jiǎn)單的登錄功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-09-09
這篇文章主要介紹了MyBatis5中MyBatis集成Spring事物管理的相關(guān)資料,需要的朋友可以參考下2016-05-05