主題
Search

McCarthy 91 函式


McCarthy91Function

McCarthy-91 函式是為正整數 n 定義的遞迴函式,定義如下:

 M(n)={M(M(n+11))   for n<=100; n-10   for n>100.
(1)

對於所有 n=1、2、...、101,它的值都是 91,然後繼續是 92、93、94、... (OEIS A103847)。

它是由計算機科學家 J. McCarthy 發明的。


另請參閱

遞迴函式

使用 探索

參考文獻

Rosen, K. H. 離散數學及其應用,第 4 版。 New York: McGraw-Hill, 1998。Sloane, N. J. A. “整數序列線上百科全書”中的序列 A103847Knuth, D. E. “演算法。”科學美國人 236, 63-80, 4 月。 1977 年。

在 中被引用

McCarthy 91 函式

請引用為

Weisstein, Eric W. “McCarthy 91 函式。” 來自 —— 資源。 https://mathworld.tw/McCarthy91-Function.html

主題分類