アッカーマン関数

アッカーマン関数をAck(m,n)とする。

※ただし、mとnには0以上の整数入らない。

関数の3つルール

①m(左の数)が0の場合

Ack(0,n) ＝ n ＋ 1

②n(右の数)が0の場合

Ack(m,0) = Ack(m-1, 1)

③m(左の数)もn(右の数)も0ではなかった場合

Ack(m,n) ＝ Ack(m-1, Ack(m,n-1))