在数学上有一个著名的“阿克曼(Ackermann)函数”,它是二元函数,其定义式为:ACK(M,N),M≥0,N≥0,且:
(1)ACK(M,0)=ACK(M-1,0) (M>0)
(2)ACK(M,N)=ACK(M-1,ACK(M,N-1))(M>0,N>0)
初始条件:ACK(0,N)=1+N (N≥0)
请用递归方法求解ACK(M,N)。注意阿克曼函数递归调用次数增长是非常快的,比如要求ACK(3,7),需要经过将近70万次(693964次)递归调用。所以本题采用递归方法求解只能求解M和N很小的值。