[?]: Funzione di Ackermann

[elyco]

ciao a tutti!
forse la domanda vi risulterà molto stupida, ma io ammetto la mia ignoranza, non riesco proprio a capire...

Avete presente la funzione di Ackermann? l'esercizio mi chiedeva il valore di A (1,2) e il numero di chiemate ricorsive effettuate.
La soluzione dava il valore uguale a 4 e il n° di chiamate uguale a 6.
ma io non riesco proprio a capire come si fa a calcolare la soluzione!

grazie in anticipo!

[Andrea1979]

Benvenuto sul forum.
Prendi in mano la funzione di Ackermann:

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