C语言编程-8_7 递归问题 Ackermann函数

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;
}

标签：Ackermann,return,ack,编程,C语言,逗号,int,else
来源： https://blog.csdn.net/qq_36941368/article/details/90578613