Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Memo this bottom function
- known = {}
- def ack(m,n):
- if m in known:
- print(known[m])
- else:
- if m == 0:
- known[m] = n + 1
- print(n+1)
- elif m > 0 and n == 0: #j represents n value when adding to dic
- j = ack(m-1,1)
- known[m] = n
- print(ack(m-1,1))
- elif m > 0 and n > 0:
- j = ack(m-1, ack(m,n-1))
- known[m] = j
- print(ack(m-1, ack(m,n-1)))
Advertisement
Add Comment
Please, Sign In to add comment