C语言问题 文件modi.c中程序的功能是:读入整数m和n............

Question

文件modi.c中程序的功能是:读入整数m和n

#include <conio.h>
#include <stdio.h>
long ACK( long m, long n )
{
long k;
if( m == 0 )
k = n + 1;
else if( n == 0 )
k = ACK( m - 1, 1 );
else
/************found**********/
k = ACK( m - 1, ACK( m, n - 1 ) );
return( k );
}

main()
{
long m, n;
printf( "\nPlease enter 2 numbers:\n" );
scanf( "%ld %ld", &m, &n );
/************found**********/
printf( "\nThe value of Ackerman function is %d\n", ACK( m, n ) );
}
为什么 k=ACK(m-1,ACK(m,n-1)); 怎么分析这句话，和原题有什么区别

Answer 1

The value of Ackerman function is，这句话的意思是“阿克曼函数的值是”
Ackermann函数定义如下：

若m=0，返回n+1。

若m>0且n=0，返回Ackermann(m-1,1)。

若m>0且n>0，返回Ackermann(m-1,Ackermann(m,n-1))。

Answer 2

这句话是把上面的函数调用了两次，把函数带进去就行了

Answer 3

这个是很初级的递归问题，分析如下:
盒子里面套了一个一模一样的小盒子，直到盒子里面无法容纳。。。