Funció 91 de McCarthy

La funció 91 de McCarthy és una funció recursiva, definida per l'informàtic John McCarthy.

La funció està definida de la següent manera:

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

Els resultats d'evaluar la funció estan donats per M(n) = 91 per a tot argument sancer n ≤ 100, i M(n) = n − 10 per a n ≥ 101.