Guest User

Untitled

a guest
Dec 31st, 2016
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. # Memo this bottom function
  2. known = {}
  3. def ack(m,n):
  4. if m in known:
  5. print(known[m])
  6.  
  7. else:
  8.  
  9.  
  10.  
  11.  
  12. if m == 0:
  13.  
  14. known[m] = n + 1
  15. print(n+1)
  16.  
  17.  
  18. elif m > 0 and n == 0: #j represents n value when adding to dic
  19. j = ack(m-1,1)
  20. known[m] = n
  21. print(ack(m-1,1))
  22.  
  23. elif m > 0 and n > 0:
  24. j = ack(m-1, ack(m,n-1))
  25. known[m] = j
  26. print(ack(m-1, ack(m,n-1)))
Advertisement
Add Comment
Please, Sign In to add comment