NSI (terminale) · Chapitre 7 · Exercice d'entraînement

Le triangle de Pascal, de bas en haut

La programmation dynamique · Mémoïsation et approche ascendante · niveau 1 (application)

Énoncé

Le triangle de Pascal, de bas en haut.

Les coefficients binomiaux vérifient $(0 n) = (n n) = 1$ et $(k n) = (k - 1 n - 1) + (k n - 1)$ pour $0 < k < n$ .

Écrire une fonction pascal(n) qui construit, ligne par ligne, le tableau C des $n + 1$ premières lignes du triangle de Pascal (C[i][k] $= (k i)$ pour $0 \leq k \leq i$ ).
En déduire $(10 20)$ et donner le coût de la construction.

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.