McCarthy 91-Function


The McCarthy-91 function is the recursive function defined for positive integer n by

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

It takes the value 91 for all n=1, 2, ..., 101, and then continues 92, 93, 94, ... (OEIS A103847).

It was invented by computer scientist J. McCarthy.

See also

Recursive Function

Explore with Wolfram|Alpha


Rosen, K. H. Discrete Mathematics and Its Applications, 4th ed. New York: McGraw-Hill, 1998.Sloane, N. J. A. Sequence A103847 in "The On-Line Encyclopedia of Integer Sequences."Knuth, D. E. "Algorithms." Sci. Amer. 236, 63-80, Apr. 1977.

Referenced on Wolfram|Alpha

McCarthy 91-Function

Cite this as:

Weisstein, Eric W. "McCarthy 91-Function." From MathWorld--A Wolfram Web Resource.

Subject classifications