Exercices de programmation pour classes préparatoires
Écrire une fonction récursive binom : int -> int -> int telle que binom n k renvoie le coefficient binomial $\binom{n}{k}$, en utilisant la relation de Pascal.
On suppose 0 <= k <= n.
On rappelle que :
| Appel | Résultat attendu |
|---|---|
| binom 5 2 | 10 |
| binom 4 0 | 1 |
Connectez-vous pour soumettre du code.