Advertisement
Guest User

Untitled

a guest
Nov 21st, 2017
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. def ackermann(m, n):
  2. stack = []
  3. stack.append(m)
  4. while stack:
  5. m = stack.pop()
  6. if m == 0:
  7. n = n + 1
  8. elif n == 0:
  9. n = 1
  10. stack.append(m-1)
  11. else:
  12. n = n - 1
  13. stack.append(m-1)
  14. stack.append(m)
  15. return n
  16.  
  17. ackermann(int(input()), int(input()))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement