Question

By using two-dimensional array, write Python program to display a table that represents a Pascal triangle of any size. In Pascal triangle, the first and the second rows are set to 5. Each element of the triangle (from the third row downward) is the sum of the element directly above it and the element to the left of the element directly above it.

See the example Pascal triangle(size=6) below:

                           5

                           5       5

                           5        10        5

                           5        15        15        5

                           5       20        30        20        5

                           5       25        50        50        25        5

Answer 1

n = int(input("Enter size: "))

array = []
for i in range(n):
    lst = []
    for j in range(i+1):
        if j == 0 or j == i:
            lst.append(5)
        else:
            lst.append(array[i-1][j-1] + array[i-1][j])
    array.append(lst)

# print pascal triangle
for lst in array:
    for num in lst:
        print(num, end='\t')
    print()