用递归写程序，求简单基础的方法

yinggaisji
应该是简单的题目，求常规做法，要完整代码。
翻译写出函数，递归计算，公式如下

int ack(int m,int n)
{
      if(m==0)
        return n+1;
      if(n==0 && m>0)
        return ack(m-1,1);
      return ack(m-1,ack(m,n-1);
}