Day15零基礎入門python第022講課後測試題及答案:遞歸是神馬

測試題： 0.遞歸在編程上的形式是如何表現的呢？ 自己調用自己 1.遞歸必須滿足哪兩個條件? 調用函數自身 設置了正確的返回值 2.思考一下，按照遞歸的特性，在編程中有沒有不得不使用遞歸的情況？ 答：例如漢諾塔，目錄索引（因爲你永遠不知道這個目錄裏面是否還有目錄），快速排序（二十世紀十大算法之一），樹結構的定義等如果使用遞歸，會事半功倍，否則會導致程序無法實現或相當難以理解。 3.用遞歸去計算階乘

>>阅读原文<<