漫談遞歸——遞歸須要知足的兩個條件

不少人對遞歸的理解不太深入。一直就停留在「本身調用本身」的程度上。這其實這只是遞歸的表象（嚴格來講連表象都歸納得不全面，由於除了「本身調用本身」的遞歸外，還有交互調用的遞歸）。而遞歸的思想遠不止這麼簡單。web 遞歸，並非簡單的「本身調用本身」，也不是簡單的「交互調用」。它是一種分析和解決問題的方法和思想。簡單來講，遞歸的思想就是：把問題分解成爲規模更小的、具備與原問題有着相同解法的問題。好比二分

>>阅读原文<<