6-2 遞歸計算Ackermenn函數 （15 分）

6-2 遞歸計算Ackermenn函數 （15 分）

本題要求實現Ackermenn函數的計算，其函數定義如下：

函數接口定義：

int Ack( int m, int n );

　　

其中m和n是用戶傳入的非負整數。函數Ack返回Ackermenn函數的相應值。題目保證輸入輸出都在長整型

范圍內。

裁判測試程序樣例：

#include <stdio.h>

int Ack( int m, int n );

int main()
{
    int m, n;

    scanf("%d %d", &m, &n);
    printf("%d\n", Ack(m, n));

    return 0;
}

/* 你的代碼將被嵌在這里 */

　　

輸入樣例：

2 3

　　

輸出樣例：

9

　　

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