Salut,

quelle formule pourrais-tu utiliser pour calculer un coefficient binomial ?
Combien de termes de la suite dois-tu mémoriser pour pouvoir continuer la récurrence ?

Il faudrait utiliser la formule de Pascal :

(  n   +  ( n     =    (n+1
p-1)       p )          p+1 )

Il faudrait donc mémoriser 2 termes mais je vois pas comment le faire dans l'algorithme

P+1 et non pas p-1 pardon *

Pour construire la ligne i du triangle tu dois conserver la ligne i-1 au complet, donc pour un triangle à n lignes tu dois avoir une liste (en python) de n éléments.

Par exemple, en python:

n=15

b=[1]  # b est la liste en question
for i in range(1,n+1):
    b.append(0)
    c=1
    s="1"

    for j in range(2,i):
        a=b[j-1]+b[j]
        b[j-1]=c
        c=a
        s=s+" "+str(a)

    if i!=1: s=s+" 1"
    print(s)
    b[i]=1
    b[i-1]=c

Merci de votre réponse !

Je viens tout juste de commencer Puthon, du coup je ne comprends pas trop l'algorithme "en français"