1.4　遞歸

遞歸技術是設計和描述算法的一種強有力的工具，它在算法設計與分析中起著非常重要的作用，采用遞歸技術編寫出的程序通常比較簡潔且易于理解，并且證明算法的正確性要比相應的非遞歸形式容易得多。因此在實際的編程中，人們常采用該技術來解決某些復雜的計算問題。有些數據結構如二叉樹，結構本身就具有遞歸特性；此外還有一類問題，其本身沒有明顯的遞歸結構，但用遞歸程序求解比其他方法更容易編寫程序，如八皇后問題、漢諾塔問題等。鑒于該技術的優點和重要性，在介紹其他算法設計方法之前先對其進行討論。