TOPICS
Search

McCarthy 91-Function


McCarthy91Function

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.
(1)

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

References

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. https://mathworld.wolfram.com/McCarthy91-Function.html

Subject classifications