https://zh.wikipedia.org/zh-tw/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8

遞迴解(虛擬碼)
 function ack(m, n)
     while m ≠ 0
         if n = 0
             n := 1
         else
             n := ack(m, n-1)
         m := m - 1
     return n+1

公式解
(0) ack(0,n) = n+1
(1) ack(1,n) = n+2
(2) ack(2,n) = 2*n+3
(3) ack(3,n) = 2^(n+3)-3