數據結構基礎筆記（2）

一、遞歸--棧 1.定義：一個函數自己直接或間接調用自己 2.舉例 ： 1）1+2+....+100                2）求階乘                3）漢諾塔                4）走迷宮 3.遞歸滿足的三個條件    1）遞歸必須有一個明確的終止條件     2）該函數所處理的數據規模必須在遞減 （值可以是遞增的）    3）這個轉化必須是可解的  （把已知

>>阅读原文<<