主题
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 的自指公式

使用 探索

参考文献

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.

在 上引用

自递归

引用为

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

主题分类