Prépa Code Connexion Inscription

Ecrire une fonction binom(n, k) qui calcule le coefficient binomial "n parmi k", defini par la relation de recurrence :

• binom(n, 0) = 1 pour tout n
• binom(n, n) = 1 pour tout n
• binom(n, k) = binom(n-1, k-1) + binom(n-1, k) sinon

On attend une implementation par programmation dynamique (pas de recursion naive), en construisant la table des valeurs ligne par ligne.