Ackermann函数定义如下: Ackermann(0,n)=n+1; Ackermann(m,0)=Ackermann(m-1,1); Ackermann(m,n)=Ackermann(m-1,Ackermann(m,n-1)) */ 用c语言递归法求Ackermann(2,3)
时间: 2023-11-18 15:04:52 浏览: 78
Ackermann 函数 A(m, n) 的定义以及递归计算例子
可以使用以下的递归函数来求解 Ackermann(2,3):
```
#include <stdio.h>
int Ackermann(int m, int n) {
if (m == 0) {
return n + 1;
} else if (n == 0) {
return Ackermann(m - 1, 1);
} else {
return Ackermann(m - 1, Ackermann(m, n - 1));
}
}
int main() {
int result = Ackermann(2, 3);
printf("Ackermann(2, 3) = %d\n", result);
return 0;
}
```
输出结果为:
```
Ackermann(2, 3) = 9
```
阅读全文