它通常將壹個大而復雜的問題轉化為壹個與原問題相似的小問題來解決。遞歸策略可以只用少量的程序描述解題過程中所需的重復計算，大大減少了程序的代碼量。
遞歸的能力在於用有限的語句定義無限的對象集合。壹般來說，遞歸需要邊界條件，遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸推進；當滿足邊界條件時，它遞歸返回。
計算機編程語言
是壹種完全面向對象的語言。函數、模塊、數字和字符串都是對象。並且完全支持繼承、重載、派生和多重繼承，有利於增強源代碼的可重用性。Python支持重載運算符和動態類型。與傳統的函數式編程語言Lisp相比，Python只對函數式設計提供了有限的支持。有兩個標準庫(functools、itertools)提供了Haskell和標準ML中經過驗證的函數式編程工具。