提示：專欄解鎖后，可以查看該專欄所有文章。

文章目錄

• 1 什么是遞歸
• 2 調(diào)用棧
• 3 尾遞歸
• 4 算例：漢諾塔

---

1 什么是遞歸

      定義：指在函數(shù)的定義中使用函數(shù)自身的方法。遞歸一詞還較 常用于描述以自相似方法重復(fù)事物的過程。例如，當兩面鏡子相互之間近似平行時，鏡中嵌套的圖像是以無限遞歸的形式出 現(xiàn)的。也可以理解為自我復(fù)制的過程.
      遞歸用一種通俗的話來說就是自己調(diào)用自己，但是同時分解它的參數(shù)，讓它解決一個更小一點的問題，當問題小到一定規(guī)模的時候，需要一個遞歸出口返回。這里舉一個和其他很多老套的教科書一樣喜歡舉的例子，階乘函數(shù)，我覺得用來它演示再直觀不過。它的定義是這樣的:

我們很容易根據(jù)它的定義寫出這樣一個遞歸函數(shù)，因為它本身就是遞歸定義的。

def fact(n

總結(jié)

以上是生活随笔為你收集整理的算法与数据结构（python）：递归的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。