Generator trójkątów w Pythonie Pascalu
Wygeneruj i wyświetl trójkąt Pascala w czystym formacie w konsoli w Pythonie.
Przegląd
Trójkąt Pascala jest trójkątną tablicą współczynników dwumianowych. Wartości na końcach każdego wiersza to 1, a każda wartość pośrednia jest sumą dwóch wartości znajdujących się bezpośrednio nad nią.
W Pythonie każdą listę wierszy budujemy dynamicznie na podstawie poprzedniego wiersza, dodając 1 do granic i dodając pomiędzy nimi indeksy pośrednie.
Stanowi to doskonałe wprowadzenie do indeksowania list, tablic zagnieżdżonych i kombinatoryki modelowania matematycznego.
Dane wyjściowe kodu i wykonania
Wygeneruj wiersze trójkąta Pascala i sformatuj spacje, aby wyrównać trójkąt.
def generate_pascals_triangle(n):
triangle = []
for row_num in range(n):
row = [1] * (row_num + 1)
for j in range(1, row_num):
row[j] = triangle[row_num - 1][j - 1] + triangle[row_num - 1][j]
triangle.append(row)
return triangle
# Print the triangle formatted nicely
rows = 5
result = generate_pascals_triangle(rows)
for idx, row in enumerate(result):
padding = " " * (rows - idx - 1)
row_str = " ".join(map(str, row))
print(padding + row_str) 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1Wdrażanie krok po kroku
- Modelowanie rozkładu prawdopodobieństwa
- Narzędzia matematyczne do obliczeń rozwinięcia wielomianu
- Zrozumienie struktur manipulacji danymi na listach zagnieżdżonych
Często zadawane pytania
Jaka jest matematyczna definicja wartości w trójkącie Pascala?
Wartość w wierszu n i kolumnie k to dwumianowy współczynnik C(n, k), reprezentujący liczbę kombinacji wyboru k pozycji z n możliwości.
Powiązane tematy
Drukuj wyrównane, wyśrodkowane struktury piramidalne, używając znaków gwiazdek w Pythonie.
Generator sekwencji Fibonacciego w PythonieUruchom i zrozum ciąg Fibonacciego w Pythonie. Ten interaktywny przykład kodu pokazuje iteracyjne i rekurencyjne podejście do generowania liczb Fibonacciego.