遞迴過程是指物件根據同類型的其他物件定義的過程。 使用某種遞推關係，則可以從一些初始值和少量規則構建整個物件類。斐波那契數最常以遞迴方式定義。 但是，必須注意避免自遞迴，其中物件根據自身定義，從而導致無限巢狀。
遞迴
另請參閱
阿克曼函式, 克萊尼遞迴定理, 麥卡錫 91 函式, 原始遞迴函式, 遞推關係, 遞迴函式, 遞迴不可判定性, 迴歸, 理查森定理, 自遞迴, 自相似性, TAK 函式使用 探索
參考文獻
Buck, R. C. "Mathematical Induction and Recursive Definitions." Amer. Math. Monthly 70, 128-135, 1963.Gardner, M. "Infinite Regress." Ch. 22 in The Sixth Book of Mathematical Games from Scientific American. Chicago, IL: University of Chicago Press, pp. 220-229, 1984.Hofstadter, D. R. "Lisp: Lists and Recursion" and "Lisp: Recursion and Generality." Chs. 18-19 in Metamagical Themas: Questing of Mind and Pattern. New York: BasicBooks, pp. 410-454, 1985.Knuth, D. E. "Textbook Examples of Recursion." In Artificial Intelligence and Mathematical Theory of Computation, Papers in Honor of John McCarthy (Ed. V. Lifschitz). Boston, MA: Academic Press, pp. 207-229, 1991.Péter, R. Rekursive Funktionen in der Komputer-Theorie. Budapest: Akad. Kiado, 1951.Thompson, W. "Recursive Algorithms: A Mixed Blessing." Computers in Physics 10, 25-29, 1996.在 上引用
遞迴請引用為
Weisstein, Eric W. “遞迴。” 來自 Web 資源。 https://mathworld.tw/Recursion.html