From d880215d09ab88825a1989e6ae30033f4c5abf0f Mon Sep 17 00:00:00 2001 From: newt! Date: Thu, 2 Dec 2021 23:22:51 +0000 Subject: [PATCH] Pascal's triangle --- python/calculators/Pascal's Triangle.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 python/calculators/Pascal's Triangle.py diff --git a/python/calculators/Pascal's Triangle.py b/python/calculators/Pascal's Triangle.py new file mode 100644 index 0000000..38b57de --- /dev/null +++ b/python/calculators/Pascal's Triangle.py @@ -0,0 +1,18 @@ +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))