Showing posts with label Pascal triangle. Show all posts
Showing posts with label Pascal triangle. Show all posts

Pascal Triangle


# Number Triangles

# Pascals Triangle

"""

"""

# Factorial Function 


def fact(Num):

if(Num==0):

return 1

else:

return Num*fact(Num-1)



# Read Number of lines 

N = int(input("Enter number of Lines : "))


print("Pascal Triangle : ")


for n in range(0,N,1):

Nr = fact(n)

        # For Alignment

print("   "*(N-n),end="")

for k in range(0,n+1,1):

term = (int)(Nr/(fact(k)*fact(n-k)))

print(str(term).center(6), end="")

print()




# Output


> python PascalTriangle.py

Enter number of Lines : 10

Pascal Triangle :




Formula for calculating elements in Pascal Triangle




Pascal triangle

# Pascal triangle - 5 lines

L = [[1],[1,1]]
lno = 2

while(lno < 5):
tmp = [1]
i = 1
while(i<lno):
ele = L[lno-1][i-1]+L[lno-1][i]
tmp.append(ele)
i+=1
tmp.append(1)
lno+=1
L.append(tmp)


for ele in L:
print(" "*lno, end=" ")
for e in ele:
print(e, end= " ")
lno-=1
print()