主题
Search

自递归


自递归是一种递归,它根据自身定义,导致定义不明确的无限倒退。

圆柱体体积的公式引出了一个数学笑话/自我描述:“厚度为 a 半径为 z 的披萨的体积是多少?” 答案:pi z z a。这个结果有时被称为第二个披萨定理

J. vos Post 的一个自递归陈述是:“这句话包含十个单词,十八个音节和六十四个字母”(Hofstadter 1985,第 26-27 页)。

Math Horizons (2006) 给出了一些“自答问题”,这些问题可以被视为自递归的一种形式。例如

1. 1978 年,Raymond Smullyan 写了一本关于逻辑谜题的书。这本书的名字是什么?

2. 我是 -1 的平方根。我是谁 i

3. 190 在十六进制是什么值?

4. 二十九是什么类型数字的素数示例?

5. sqrt(2) 的倒数是什么数字的一半?

6. “one” 中有多少个辅音?“two” 中有多少个?“three” 中有多少个?

7. 你对立方体的边的长度做什么才能找到它的体积?


参见

Kolakoski 序列, 看和说序列, 递归, 回归, 自递归, Tupper 的自指公式

使用 Wolfram|Alpha 探索

参考文献

Carroll, L. "What the Tortoise Said to Achilles." Mind 4, 278-280, 1895.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.Gleick, J. Chaos: Making a New Science. New York: Penguin Books, p. 179, 1988.Hofstadter, D. R. "On Self-Referential Sentences," "On Self-Referential Sentences: A Follow-Up," and "On Viral Sentences and Self-Replicating Structures." Chs. 1-3 in Metamagical Themas: Questing of Mind and Pattern. New York: BasicBooks, pp. 1-69, 1985."Self-Answering Problems." Math. Horizons 13, No. 4, 19, Apr. 2006.

在 Wolfram|Alpha 上引用

自递归

引用为

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

主题分类