Recursion in the Ackermann Function

The Ackermann function is a classic example of a function that is not primitive recursivemdashits evaluation cannot be unwound into simple loops See how instances of the Ackermann function get evaluated by calling on others The Ackermann function grows very rapidly As its first argument increases it... View More