python學習記錄——遞歸

遞歸（Recursion），在數學與計算機科學中，是指在函數的定義中使用函數自身的方法。 在使用遞歸時，需要注意以下幾點： 遞歸就是在過程或函數裏調用自身 必須有一個明確的遞歸結束條件，稱爲遞歸出口。 注意： 切勿忘記遞歸出口，避免函數無限調用。 實例 使用遞歸實現階乘計算： 使用迭代實現 現在，使用迭代來實現。 使用迭代來實現漢諾塔遊戲 漢諾塔主要是有三個塔座X，Y，Z，要求將從小到大編號爲 1

>>阅读原文<<