Exercices de programmation pour classes préparatoires
La fonction d'Ackermann est définie sur les entiers positifs par :
Écrire une fonction récursive ackermann : int -> int -> int qui calcule $A(m, n)$.
On suppose m >= 0 et n >= 0. On se limitera à des valeurs raisonnables (m <= 3).
| Appel | Résultat attendu |
|---|---|
| ackermann 0 0 | 1 |
| ackermann 3 3 | 61 |
Connectez-vous pour soumettre du code.