Ackermann function: Difference between revisions
Content deleted Content added
m →{{header|Python}}: memoization is available in the library |
|||
Line 5,432: | Line 5,432: | ||
ack1(M-1, 1) if N == 0 else ack1(M-1, ack1(M, N-1)))</lang> |
ack1(M-1, 1) if N == 0 else ack1(M-1, ack1(M, N-1)))</lang> |
||
Another version: |
Another version: |
||
<lang python> |
<lang python>from functools import lru_cache |
||
@lru_cache(None) |
|||
def ack2(M, N): |
|||
if M == 0: |
if M == 0: |
||
return N + 1 |
return N + 1 |