主題
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.tw/HofstadterH-Sequence.html

主題分類