def pascal(i,j): ''' pascal's triangle element i,j ''' if i == 1: # is is line if j == 1:# j is column return 1 else: return 0 else: if j i: return 0 elif (j==1) or (j==i): return 1 else: return pascal(i-1,j-1)+pascal(i-1, j) def print_pascal(n): ''' print line by line ''' for i in range(1,n+1): ln = '' for j in range(1,i+1): ln = ln + str(pascal(i,j)) print ln