數據結構:遞歸算法

遞歸有直接遞歸和間接遞歸java •直接遞歸:函數在執行過程當中調用自己。 •間接遞歸:函數在執行過程當中調用其它函數再通過這些函數調用自己。 •表達方式: •遞歸算法有四個特性: (1)必須有可最終達到的終止條件,不然程序將陷入無窮循環; (2)子問題在規模上比原問題小,或更接近終止條件; (3)子問題可經過再次遞歸調用求解或因知足終止條件而直接求解; (4)子問題的解應能組合爲整個問題的解。w
相關文章
相關標籤/搜索