2019獨角獸企業重金招聘Python工程師標準>>>

Fibonacci數列：1，1，2，3，5，8，13……

public classFab { public static void main(String args[]){ System.out.println(fab(5)); } private static int fab(int index){ if(index==1 || index==2){ return 1; }else{ return fab(index-1)+fab(index-2); } } }

程序分析：

? ? ? ? ? ? ? ? 這個實例是非常經典的實例，主要是利用遞歸實現了Fibonacci數列。這個遞歸算法的出口是在

if(index==1 || index==2){ return 1; }

? ? ? ? ? ? ? ? 這個代碼段上，如果程序的index符合條件就會停止進行遞歸。所以這個程序的運行流程是：

? ? ? ? ?

? ? ? ?

? ? ? ? 程序分析到這里，遞歸的實現也就完成了，讀者可以自己簡單的做個demo，感受一下這個算法的精妙之處，其實很多人都在說算法難，難于上青天，其實掌握算 法的根才是最重要的，什么是算法的根呢，就拿這個遞歸算法來說吧，我感覺這個根就是那個出口，只要找到這個出口所在，那么算法自然而然就能水到渠成了。

轉載于:https://my.oschina.net/mcyy568/blog/626297

總結

以上是生活随笔為你收集整理的java递归算法实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。