T ria n gle


Consigne


Faire une fonction triangle_pascal permettant d’afficher le triangle de Pascal jusqu'à un certain nombre n de lignes. Bien sùr n sera passé en argument à la fonction.


Exemple


Entrée : 4

Sortie : [[1],[1,1],[1,2,1],[1,3,3,1]]


Aide


Le triangle arithmétique de Pascal est le triangle dont la ligne d'indice n (n = 0, 1, 2...) donne les coefficients binomiaux (n) pour p = 0, 1, 2..., n. (p) La construction de ce triangle de Pascal est simple, on part de 1 à la première ligne, par convention c'est la ligne zéro (n = 0) Pour avoir un terme de la ligne suivante, on prend le terme juste au-dessus, et on lui additionne celui qui est juste avant, (0 si il n'y a rien). Mathématiquement, on applique la formule : (n+1) = (n) + ( n ) ( p ) (p) (p-1)

def TriangleDePascal(n): if(n==0): return [] if(n==1): return [[1]] triangle=[[1],[1, 1]] columns=n for line in range(2,n): triangle.append([1]) for column in range(1, line): triangle[line].append(triangle[line - 1][column - 1] + triangle[line - 1][column]) triangle[line].append(1) return triangle
Run Submit