Source : Ahmed Fessi (d'après un classique) 

Elle est définie par les équations récurrentes suivantes :
Ackermann (i,j) = Ackermann (i-1, Ackermann (i,j-1))
Ackermann (i, 0) = Ackermann (i-1, 1)
Ackermann (0, j) = j+1
Programmer récursivement le calcul de la fonction d’Ackermann.