主题
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 发明的。


另请参阅

递归函数

使用 Wolfram|Alpha 探索

参考文献

Rosen, K. H. 离散数学及其应用,第 4 版。 New York: McGraw-Hill, 1998。Sloane, N. J. A. “整数序列在线百科全书”中的序列 A103847Knuth, D. E. “算法。”科学美国人 236, 63-80, 4 月。 1977 年。

在 Wolfram|Alpha 中被引用

McCarthy 91 函数

请引用为

Weisstein, Eric W. “McCarthy 91 函数。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/McCarthy91-Function.html

主题分类