算法第一步: 遞歸

我們都知道, 一個函數內部可以調用另一個函數,但如果這個函數是調用函數本身,就是遞歸. 先來舉個例子, 求5的階乘5! (即5x4x3x2x1), 如果用循環來解決非常直觀, 很容易理解. def cycleSolution(n): fact = 1 for i in range(1,n+1): fact *=i return(fact) 如果使用遞歸來解決, 方法如下: def rSolutio

>>阅读原文<<