C语言编程-8

Ackermann函数ack(m,n)采用以下递归式定义：

ack(0,n)=n+1

ack(m,0)=ack(m-1,1)

ack(m,n)=ack(m-1,ack(m,n-1))

其中，m>0,n>0

编写一个计算此函数的递归函数。

测试用例：

如输入：

1,1

则输出：

3

#include<stdio.h> int ack(int m, int n) { if (m == 0) { return n + 1; } else if (n == 0) { return ack(m - 1, 1); } else //if (m > 0 && n > 0) { return ack(m - 1, ack(m, n - 1)); } } int main() { int m,n ; scanf_s("%d,%d",&m,&n); //注意逗号，题目中有逗号，不知道测试中有没有逗号。 printf("%d", ack(m, n)); return 0; }