【Java學習】遞歸算法

一、概述 程序調用自身的編程技巧，稱爲遞歸。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法。   二、特點 一個問題可被分解爲若干層簡單的子問題 子問題和其上層問題的解決方案一致 外層問題的解決依賴於子問題的解決   三、包含 遞歸結束條件。（什麼時候不調用自身方法。否則死循環） 遞歸體。（什麼時候需要調用自身方法）   四、優缺點 -優點 程序簡單   -缺點 遞歸調用時會佔用大

>>阅读原文<<