RosettaCodeData/Task/Ackermann-function/Python/ackermann-function-2.py
2026-02-01 16:33:20 -08:00

10 lines
188 B
Python

from functools import cache
@cache
def ack2(M, N):
if M == 0:
return N + 1
elif N == 0:
return ack2(M - 1, 1)
else:
return ack2(M - 1, ack2(M, N - 1))