Exercices de programmation pour classes préparatoires
La fonction d'Ackermann est un exemple classique de fonction recursive non triviale, definie pour m, n >= 0 par :
A(0, n) = n + 1A(m, 0) = A(m - 1, 1) pour m > 0A(m, n) = A(m - 1, A(m, n - 1)) pour m > 0, n > 0Ecrire une fonction ackermann(m, n) qui calcule A(m, n).
Les tests n'iront pas au-dela de ackermann(3, 3).
| Appel | Résultat attendu |
|---|---|
| ackermann(0, 0) | 1 |
| ackermann(2, 2) | 7 |
Connectez-vous pour soumettre du code.