Ackermann function
= Ackermann function
{wiki=Ackermann_function}
The Ackermann function is a well-known example of a recursive function that is not primitive recursive. It serves as a benchmark for computing and illustrates the concept of deep recursion.