Wie programmiert man in Python 3 ein Pascalsches Dreieck?
Ich weiß ja was das ist aber ich versteh nicht wie die das mit einer for oder while-Schleife machen soll. Wir sollen das mithilfe einer anderen Funktion die den Binomialkoeffizienten rekursiv berechnet für n Zeilen des Dreicks ausgeben. Die rekursive Binomfunktion hab ich schon und das Grundgerüst auch bloß die Schleife kriege ich nicht hin. Bitte helft mir.
2 Antworten
du kannst das recht bequem über listen aufbauen. am ende müsste sowas rauskommen wie:
[[1],
[1,1],
[1,2,1],
[1,3,3,1]]
Du beginnst mit einer liste mit dem startelement, als [[1]]. du übergibst dann eine liste von listen und berechnest die list n aus der vorherigen n-1. das lässt sich iterativ, als auch rekursiv lösen.
Versuch es mal mit einer Schleife innerhalb einer Schleife.
funktioniert das?