diff --git a/math/pascal_triangle.py b/math/pascal_triangle.py index 4da314dd..465af9b7 100644 --- a/math/pascal_triangle.py +++ b/math/pascal_triangle.py @@ -26,6 +26,25 @@ def PascalTriangle(n: int) -> list[list[int]]: return result +def pascal_matriks(n: int) -> list[list[int]]: + """ + Fungsi untuk membuata matriks segitiga pascal + + >>> print(pascal_matriks(3)) + [[1, 0, 0], [1, 1, 0], [1, 2, 1]] + >>> print(pascal_matriks(4)) + [[1, 0, 0, 0], [1, 1, 0, 0], [1, 2, 1, 0], [1, 3, 3, 1]] + """ + result = [[0 for _ in range(n)] for _ in range(n)] + for i in range(n): + for j in range(i + 1): + if j == 0 or j == i: + result[i][j] = 1 + else: + result[i][j] = result[i - 1][j - 1] + result[i - 1][j] + return result + + if __name__ == "__main__": import doctest