Ackermann函数C语言代码
时间: 2023-10-09 16:10:32 浏览: 94
递归计算Ackermann函数的实现.zip
以下是 Ackermann 函数的 C 语言代码:
```
#include <stdio.h>
int ackermann(int m, int n) {
if (m == 0) {
return n+1;
}
else if (m > 0 && n == 0) {
return ackermann(m-1, 1);
}
else {
return ackermann(m-1, ackermann(m, n-1));
}
}
int main() {
int m = 2, n = 1;
int result = ackermann(m, n);
printf("Ackermann(%d, %d) = %d", m, n, result);
return 0;
}
```
注意:在计算时需要小心堆栈溢出的情况,因为 Ackermann 函数的指数量级很快增长。
阅读全文