3. ackerman函数的递归实现算法用java语言_ackerman递归

定义：

n+1        n=0

A(m,n)={A(m-1,1) m=0

A(m-1,A(m,n-1)) n>0,m>0

#include

#include

using namespace std;

int ack(int m,int n)

{

if(m==)

return n+;

else if(n==)

return ack(m-,);

else

return ack(m-,ack(m,n-));

}

int main()

{

for(int i=;i

for(int j=;j

cout<

if((j+)%==)cout<

}

}

第一行：A(0，0)-A(0，9)

第二行：A(1，0)-A(1，9)

第三行：A(2，0)-A(2，9)

第四行：A(3，0)-A(3，9)

A(0,n)=n+1

A(1,n