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.
Makefile
main.c
pascal.h
pascal.c