A função de Ackermann é definida para valores inteiros e não negativos de m e n da seguinte forma:

A(m,n) = n - 1 se m = 0
A(m,n) = A(m-1,1) se m > 0 e n = 0
A(m,n) = A(m-1,A(m,n-1)) se m> 0 e n > 0