Eine beispielhafte Einführung in die Dreiecksmethode von Yang Hui in Python

Die Programmausgabe muss folgende Effekte erzielen:

[1]
[1,1]
[1,2,1]
[1,3,3,1]

......

Methode: Iteration, Generator

def triangles()
    L = [1]
    while True:
        yiled L
        L =[1] + [L[i] + L[I+1] for i in range(len(L)-1)] + [1]
n = 0
for t in triangles():
    print(t)
    n += 1
    if n == 10:
        break

Implementierungslogik :

1. Da yield der Generator-Interrupt-Ausgang ist, ist der erste Ausgang [1]

2. Setzen Sie die Schleife nach yield unten fort, und die Listenlänge beträgt zu diesem Zeitpunkt 1. Ersetzen Sie es in len(L) in L und erhalten Sie [L[i]+L[i+1] für i im Bereich(1-1)], was ein Nullwert ist, sodass die Ausgabe von yield L [1 , 1]

3. Zu diesem Zeitpunkt ist der Wert von len(L) 2 und das Substitutionsergebnis ist [L[i]+L[i+1] für i im Bereich(2-1 )] als [L[i] ]+L[i+1] für i in range(1)], ich kann den Wert 0 annehmen und nach der Substitution ist es [L[0]+L[1]], und die Werte von L[0] und L[1] Die Werte sind alle 1 (wie aus den obigen Ergebnissen ersichtlich), daher ist das Ausgabeergebnis [1,2,1]

4. Aus dem dritten Artikel ist ersichtlich, dass der Wert von len(L) zu diesem Zeitpunkt 3 ist und die Substitution zu [L [i]+L[i+1] für i in range(2)] führt. , der Wert von i ist 0 und 1, es gibt zwei Werte, die durch die Schleife ausgegeben werden, beide sind 3 bzw. [L[0]+L[1 ]],[L[1]+L[2]]

Das obige ist der detaillierte Inhalt vonEine beispielhafte Einführung in die Dreiecksmethode von Yang Hui in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!