Wikipedia: "Ackermann Function"

Read the Wikipedia article for a description of the Ackermann function, an example of a recursive function that grows very rapidly.