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