Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Coefficient binomial (triangle de Pascal)

python ★★☆☆☆

Ecrire une fonction recursive binom(n, k) qui calcule le coefficient binomial $\binom{n}{k}$ en utilisant la relation du triangle de Pascal :

$\binom{n}{0} = 1$ pour tout n >= 0
$\binom{n}{n} = 1$ pour tout n >= 0
$\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$ pour 0 < k < n

On suppose que 0 <= k <= n.

Exemples

Appel	Résultat attendu
binom(0, 0)	1
binom(5, 2)	10

Votre code

Connectez-vous pour soumettre du code.