夢幻之旅

DEBUG - 天道酬勤

:: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

671 隨筆 :: 6 文章 :: 256 評論 :: 0 Trackbacks

遞歸

拿一個階乘的例子來說比較容易理解

public class Test

{

public static long multiply(long n)

{

if (n == 1)

return n;

else

return n * multiply(n - 1);

}

public static void main(String[] args)

{

System.out.println(multiply(5));

}

上面的multiply是一個階乘的例子。其實就是遞歸，從字面上解釋就是在方法本身調用自己的方法，或者間接調用；看上面的程序，拿multiply(5)來說：
n=5;執行 5*multiply(4);
-------------------------------------------------------
這時候看multiply(4)
n=4 執行 4*multiply(3);
-------------------------------------------------------
看multiply(3)
n=3,執行 3*multiply(2);
-------------------------------------------------------
mulitply(2);
n=2 執行 2*mulitply(1);
這時候，return 1;往上返回
2*1向上返回
3*(2*1)向上返回
4*（3*（2*1））向上返回
5*（4*（3*（2*1））） = 120
所以程序輸出120;
這事簡單的遞歸的例子；所以可以看出來遞歸的關鍵得有遞歸出口(本體的If語句)，還有遞歸方法.

posted on 2009-04-29 10:06 HUIKK 閱讀(178) 評論(0) 編輯收藏所屬分類: Java

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: PP代碼生成器(四) 使用解決方案生成代碼 PP代碼生成器(三) 設計freemarker模板, 創建解決方案 PP代碼生成器(二) 解決方案, 生成任務, 輔助設計面板 PP代碼生成器(一) 簡介, 下載, 運行 PP持久層代碼生成器 eclipse maven 平衡二叉樹,java實現數據結構復習萬能分頁標簽優化Servlet配置為web.xml瘦身

夢幻之旅

公告

常用鏈接

留言簿(21)

隨筆分類(644)

隨筆檔案(669)

文章檔案(6)

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜