写出计算Ackermann 函数Ack (m,n) 的递归计算函数。请高手赐教。

写出计算Ackermann 函数Ack (m,n) 的递归计算函数。对于m>=0,n>=0,Ack(m,n) 定义为

Ack (0,n) =n+1

Ack(m,0) =Ack (m-1,1)

Ack (m,n) =Ack (m-1,Ack(m,n-1)),m>0,n>0

要求显示计算过程。

请高手赐教。

int Ack( int m, int n )
{
if(m < 0 || n < 0)return -1;
if(m==0)return n+1;
if(n==0)return Ack(m-1,1);
return Ack(m-1,Ack(m,n-1))
}

测试main函数自己写一下吧

#include "stdio.h" #include "conio.h"

main() { int Ack( int m, int n ); { if(m < 0 || n < 0)return -1; if(m==0)return n+1; if(n==0)return Ack(m-1,1); return Ack(m-1,Ack(m,n-1)); }

getch(); }