SEQUENCE 7 - Tableaux triangulaires
Un triangle de Pascal est un tableau triangulaire de la forme suivante
:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
..............
1 n ...... x y ... n 1
1 n+1 ..... x+y ... n+1 1
On sait que le coefficient binomial (n,p) est l'entier
situé à la n-ième ligne et la p-ieme colonne.
On peut representer un tableau triangulaire T en C comme un tableau
de vecteurs ; l'accès à la i-ème ligne et la j-ème colonne
se fera par l'expression T[i][j].
On demande de réaliser une implémentation de l'interface
pascal.h ; une demo se trouve en
demo.txt.
Nota: Le programme "idéal" est tel que, si l'usager demande un
coefficient binomial situé sur une ligne non incluse dans le
triangle considéré, celui-ci s'étend via la fonction "realloc".
Si vous n'avez pas le temps de programmer ceci, vous pouvez toujours
faire une réalisation partielle, qui refuse de traiter de telles
situations.