Función 91 de McCarthy

La función 91 de McCarthy es una función recursiva, definida por el informático John McCarthy.

La función está definida de la siguiente manera:

$M(n)=\{\begin{array}{cc}n-10,& \text{si }n>100\\ M(M(n+11)),& \text{si }n\le 100\end{array}$

Los resultados de evaluar la función están dados por M(n) = 91 para todo argumento entero n ≤ 100, y M(n) = n − 10 para n ≥ 101.