Función 91 de McCarthy

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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)=\left\{\begin{matrix} n - 10, & \mbox{si }n > 100\mbox{ } \\ M(M(n+11)), & \mbox{si }n \le 100\mbox{ } \end{matrix}\right.

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.