對遞歸的理解以及怎麼寫遞歸程序

一.怎麼寫遞歸 1.必定要搞清楚當前你的遞歸程序的功能是什麼，以及需不須要返回值，若是須要，則返回的值是什麼，若是對當前遞歸程序要完成的功能模棱兩可、只知其一;不知其二，那麼邏輯確定混亂，也就不容易寫出正確的遞歸程序。 2.找遞歸終止條件，根據函數的參數來看，看參數知足什麼樣的條件時是到了遞歸出口(常見的遞歸出口是，好比對於list(列表爲空，只含有一個元素),對於二叉樹(結點爲空，結點是葉子結點

>>阅读原文<<