ackermann_attempt.py

   1 def incorrect_ackermann(m, n):
   2     if m == 0:
   3         return m + 1
   4     elif m > 0 and n == 0:
   5         return incorrect_ackermann(m - 1, 1)
   6     else:
   7         return incorrect_ackermann(m - 1, incorrect_ackermann(m - 1, n - 1))
   8
   9
  10
  11 # if m == 0            ->  n+1
  12 # if m > 0 and n == 0  ->  A(m-1, 1)
  13 # otherwise            ->  A(m-1, A(m, n - 1)