算法入門——遞歸

思想：直接或者間接的調用自身來進行下一步計算。 通常的實現過程：經過函數或者子過程，直接或間接的調用函數或子過程，來進行計算。 要求：     每一次的循環調用，求解問題的規模必需要有所縮小。     相鄰的兩次循環調用，得有緊密的聯繫，一般，前一次的調用結果是後一次調用的輸入。     必須有一個出口，即遞歸循環結束條件。 注意：遞歸調用的算法的運行效率一般比較低，調用次數過多可能會形成棧溢出。

>>阅读原文<<