google面試官還會告訴你這些

　　遞歸書寫方法 　　數學歸納法中的數學/自然語言–程序語言(證明遞歸函數正確執行) 　　嚴格定義遞歸函數作用，包括參數，返回值，Side-effect 　　先一般，後特殊 　　每次調用必須縮小問題規模 　　每次問題規模縮小程度必須爲1 　　遞歸缺點 　　調用堆棧Stack太深，開銷大 　　如果數據大，就會Stack Overflow! 　　不要嘗試遞歸改成非遞歸 　　一般化的方法仍需要棧 　　代

>>阅读原文<<