Evaluate Ankermann Function using Python

The Ankermann function, A(m, n) is defined as

The Python code below could be used to evaluate the Ankermann function.

def ack(m,n):
    if m == 0: return n+1
    elif m > 0:
        if n == 0: return ack(m-1, 1)
        elif n > 0: return ack(m-1, ack(m, n-1))

Usage:

ack(3, 4)

However, this code can’t be used for larger values of m and n.

Random

    This entry was posted in Python and tagged . Bookmark the permalink.

    One Response to Evaluate Ankermann Function using Python

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    *

    You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>