主題
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.tw/Self-Recursion.html

主題分類