主题
Search

Hofstadter H 序列


由以下公式定义的序列: H(0)=0

 H(n)=n-H(H(H(n-1))).

前几项是 1, 1, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 9, 10, 10, 11, 12, 13, 13, 14, ... (OEIS A005374)。


使用 Wolfram|Alpha 探索

参考文献

Hofstadter, D. R. Gödel, Escher, Bach: An Eternal Golden Braid. New York: Vintage Books, p. 137, 1989.Sloane, N. J. A. 序列 A005374/M0449,收录于“整数序列在线百科全书”。

在 Wolfram|Alpha 中引用

Hofstadter H 序列

请引用为

Weisstein, Eric W. “Hofstadter H 序列。” 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/HofstadterH-Sequence.html

主题分类