遞歸的理解(二)

迭代的是人，遞歸的是神; 理解遞歸： 在初學遞歸的時候, 看到一個遞歸實現,我們總是難免陷入不停的回溯驗證之中, 因爲回溯就像反過來思考迭代, 這是我們習慣的思維方式, 但是實際上遞歸不需要這樣來驗證. 我們怎麼判斷這個階乘的遞歸計算是否是正確的呢? 先別說測試, 我說我們讀代碼的時候怎麼判斷呢? 思考方式1:回溯的思考方式是這麼驗證的, 比如當n = 4時, 那麼factoria(4)等於4 *

>>阅读原文<<