Advertisement
Guest User

Untitled

a guest
Oct 16th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. def p_tri(x):
  2. if x == 0:
  3. return []
  4. elif x == 1:
  5. return [[1]]
  6. else:
  7. newrow = [1]
  8. pyr = p_tri(x-1)
  9. lastrow = pyr[-1]
  10. cnt = len(lastrow)-1
  11. rcs(lastrow, newrow, cnt)
  12. newrow += [1]
  13. pyr.append(newrow)
  14. return pyr
  15.  
  16. def rcs(lastrow, newrow, cnt):
  17. if cnt == 0:
  18. return newrow
  19. else:
  20. newrow.append(lastrow[cnt-1] + lastrow[cnt])
  21. return rcs(lastrow, newrow, cnt-1)
  22.  
  23. x = input("Enter a number: ")
  24. x = int(x)
  25.  
  26. if 0 <= x <= 10:
  27. n = p_tri(x)
  28. print(*n, sep="\n")
  29. else:
  30. print("no ser.")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement