遞歸算法

概述 程序調用自身的編程技巧稱爲遞歸( recursion)。遞歸作爲一種算法在程序設計語言中普遍應用。遞歸有直接遞歸和間接遞歸java •直接遞歸:函數在執行過程當中調用自己。 •間接遞歸:函數在執行過程當中調用其它函數再通過這些函數調用自己。 •表達方式: • 遞歸算法有四個特性: (1)必須有可最終達到的終止條件,不然程序將陷入無窮循環;算法 (2)子問題在規模上比原問題小,或更接近終止條件
相關文章
相關標籤/搜索