4-17 遞迴計算Ackermenn函式 (10分)
阿新 • • 發佈:2018-12-07
本題要求實現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) { int result; if (m == 0) result = n+1; else { if (n == 0) result = Ack(m - 1, 1); else result = Ack(m-1, Ack(m, n-1)); } return result; }