你不知道的:遞歸

遞歸是一種編程方法，形式上看是函數自己調用自己，直到問題解決，如下所示。 遞歸問題，也可以用循環的方式解決，如下所示 使用循環，程序的性能可能更高；使用遞歸，程序可能更容易理解。遞歸的主要目的是讓實現算法的形式更加優雅，性能上的提升不多。請參考歐幾里得算法，體驗什麼是優雅。 歐幾里得算法：gcd(a,b) = gcd(b,a mod b) 每個遞歸函數都有兩個部分： 基線條件(base case)

>>阅读原文<<