Python 實現遞歸算法

遞歸算法 一、遞歸的定義 遞歸就是子程序（或函數）直接調用本身或經過一系列調用語句間接調用本身，是一種描述問題和解決問題的基本方法。 遞歸常與分治思想同時使用，能產生許多高校的算法。遞歸經常使用來解決結構類似的問題。所謂結構類似，是指構成原問題的子問題與原問題在結構上類似，能夠用相似的方法解決。具體地，整個問題的解決，能夠分爲兩部分：第一部分是一些特殊狀況，有直接的解法；第二部分與原問題類似，但比

>>阅读原文<<