the-honk/languages/python/calculators/Pascal's Triangle.py

19 lines
360 B
Python
Raw Normal View History

2021-12-02 23:22:51 +00:00
def pascal(rowCount):
rows = [[1]]
for _ in range(rowCount):
previousRow = rows[-1]
newRow = [1] # starts with a 1
for j in range(len(previousRow) - 1):
newRow.append(previousRow[j] + previousRow[j + 1])
newRow.append(1) # ends with a 1
rows.append(newRow)
return rows
def nthRow(n):
rows = pascal(n)
return rows[n]
print(nthRow(10))