主题
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)。


使用 探索

参考文献

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

在 中引用

Hofstadter H 序列

请引用为

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

主题分类