算法圖解之遞歸

遞歸就是不斷調用自己，讓解決方案更清晰，但是沒有性能上的優勢。使用情景參考Stack Overflow的一個答案：「如果使用循環，程序的性能可能更高；如果使用遞歸，程序可能更容易理解。如何選擇要看什麼對你來說更重要。」 基線條件和遞歸條件 每個遞歸函數都有兩部分：基線條件 （base case）和遞歸條件 （recursive case）。遞歸條件指的是函數調用自己，而基線條件則指的是函數不再調用

>>阅读原文<<