def pascTri(n):
if (n==1):
return [[1]]
else:
p=pascTri(n-1)
l=len(p)
q=p[l-1]
k=len(q)
res=[1]
for i in range(1,l):
res+=[q[i]+q[i-1]]
res+=[1]
return p+[res]
def printPascTri(n):
tri=pascTri(n)
for a in tri:
for x in a:
print(x,end=' ')
print('')
printPascTri(10)
ZGVmIHBhc2NUcmkobik6CglpZiAobj09MSk6CgkJcmV0dXJuIFtbMV1dCgllbHNlOgoJCXA9cGFzY1RyaShuLTEpCgkJbD1sZW4ocCkKCQlxPXBbbC0xXQoJCWs9bGVuKHEpCgkJcmVzPVsxXQoJCWZvciBpIGluIHJhbmdlKDEsbCk6CgkJCXJlcys9W3FbaV0rcVtpLTFdXQoJCXJlcys9WzFdCgkJcmV0dXJuIHArW3Jlc10KCmRlZiBwcmludFBhc2NUcmkobik6Cgl0cmk9cGFzY1RyaShuKQoJZm9yIGEgaW4gdHJpOgoJCWZvciB4IGluIGE6CgkJCXByaW50KHgsZW5kPScgJykKCQlwcmludCgnJykKCQkKcHJpbnRQYXNjVHJpKDEwKQoKCg==