연습문제 6-2

아커만 함수 $A(m,n)$는

$\begin{array}{rcl}A(m, n)& =& \left\{\begin{array}{ll}n+1& if m=0\\ A(m-1,1)& if m>0 and n=0\\ A(m-1,A(m,n-1\left)\right)& if m>0 and n>0\end{array}\right.\\ & & \\ & & \end{array}$

로 정의된다.

자세한 내용은 https://ko.wikipedia.org/wiki/아커만_함수를 참조하자. 아커만 함수를 평가하는 ack 함수를 작성하라. 자신의 함수에서 ack(3, 4)를 평가하라. ack(3, 4)는 125가 되어야 한다. m과 n을 더 큰 값으로 하면 무슨 일이 일어나는가?

해법: http://thinkpython2.com/code/ackermann.py