Exercices de programmation pour classes préparatoires
On rappelle la relation de recurrence du coefficient binomial (triangle de Pascal) :
C(n, 0) = 1 pour tout nC(n, n) = 1 pour tout nC(n, k) = C(n-1, k-1) + C(n-1, k) sinonUne implementation recursive naive recalcule de nombreuses fois les memes valeurs. Ecrire une fonction binom(n, k) qui calcule le coefficient binomial C(n, k) par programmation dynamique (approche bottom-up), en construisant un tableau ligne par ligne.
| Appel | Résultat attendu |
|---|---|
| binom(5, 2) | 10 |
| binom(10, 3) | 120 |
Connectez-vous pour soumettre du code.