Benvenuto sul forum.
Prendi in mano la funzione di Ackermann:
codice:
A(m, n) = n + 1                 se m = 0;
A(m, n) = A(m-1, 1)             se n = 0;
A(m, n) = A(m-1, A(m, n-1))     altrimenti.
E scrivi tutti i passaggi
A(1, 2) =
A(0, A(1, 1)) =
A(0, A(0, A(1, 0))) =
A(0, A(0, A(0, 1))) =
A(0, A(0, 2)) =
A(0, 3) = 4