Exercices de programmation pour classes préparatoires
Écrire une fonction récursive applique_n : ('a -> 'a) -> int -> 'a -> 'a telle que applique_n f n x applique la fonction f exactement n fois à x.
Autrement dit : applique_n f n x = f (f (... (f x))) avec n applications de f.
On suppose n >= 0. Par convention, applique_n f 0 x = x.
| Appel | Résultat attendu |
|---|---|
| applique_n (fun x -> x + 1) 5 0 | 5 |
| applique_n (fun x -> x * 2) 0 7 | 7 |
Connectez-vous pour soumettre du code.