RosettaCodeData/Task/Ackermann-function/Python/ackermann-function-2.py

from functools import lru_cache

@lru_cache(None)
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))
September Morn Update 2019-09-12 10:33:56 -07:00			`from functools import lru_cache`

			`@lru_cache(None)`
new files 2013-04-10 12:38:42 -07:00			`def ack2(M, N):`
			`if M == 0:`
			`return N + 1`
			`elif N == 0:`
Just another update 2015-02-20 00:35:01 -05:00			`return ack2(M - 1, 1)`
new files 2013-04-10 12:38:42 -07:00			`else:`
Just another update 2015-02-20 00:35:01 -05:00			`return ack2(M - 1, ack2(M, N - 1))`