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.

1
2
3
4
5
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 Posts:

Spread/Promote this post.

Digg | Del.icio.us | Stumble | Y! MyWeb | Y! Buzz | Fave It! | Reddit
Tags:
Category: Python  |  Comment (RSS)  |  Trackback

One Comment

Leave a comment