主题
Search

递归


递归过程是指对象根据同类型的其他对象定义的过程。 使用某种递推关系,则可以从一些初始值和少量规则构建整个对象类。斐波那契数最常以递归方式定义。 但是,必须注意避免自递归,其中对象根据自身定义,从而导致无限嵌套。


另请参阅

阿克曼函数, 克莱尼递归定理, 麦卡锡 91 函数, 原始递归函数, 递推关系, 递归函数, 递归不可判定性, 回归, 理查森定理, 自递归, 自相似性, TAK 函数

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上引用

递归

请引用为

Weisstein, Eric W. “递归。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Recursion.html

主题分类