python算法——遞歸

文章目錄 斐波納切數列 上樓問題 漢諾塔問題 斐波納切數列 但是這種方法時間複雜度太大，有很多重複計算。採用列表或者循環可以減少時間複雜度。 return li[n] return c 上樓問題 原理和代碼參見斐波納切數列實現. 漢諾塔問題 不用遞歸很難寫 當只有兩個圓盤時，只需要移動3次；當有n個圓盤時：

>>阅读原文<<