递归过程是指对象根据同类型的其他对象定义的过程。 使用某种递推关系,则可以从一些初始值和少量规则构建整个对象类。斐波那契数最常以递归方式定义。 但是,必须注意避免自递归,其中对象根据自身定义,从而导致无限嵌套。
递归
另请参阅
阿克曼函数, 克莱尼递归定理, 麦卡锡 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.net.cn/Recursion.html