整数 x, y, z に対し、
Tarai(x, y, z) =Tak(x, y, z) =
- y if x ≤ y
- Tarai(Tarai(x - 1, y, z), Tarai(y - 1, z, x), Tarai(z - 1, x, y)) otherwise
竹内関数 - Wikipedia
- z if x ≤ y
- Tak(Tak(x - 1, y, z), Tak(y - 1, z, x), Tak(z - 1, x, y)) otherwise
非負整数 x と y に対し、
Ack(x, y) =アッカーマン関数 - Wikipedia
- y + 1 if x = 0
- Ack(x - 1, 1) if y = 0
- Ack(x - 1, Ack(x, y - 1)) otherwise
,
,
,
f(x, y, z) =
call ,
time ms