实验10-6 递归计算Ackermenn函数 (15分)

tech2025-10-28  4

本题要求实现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(m>0) { if(n==0) return Ack(m-1,1); else if(n>0) return Ack(m-1,Ack(m,n-1)); } }
最新回复(0)