头歌 第7章 函数3（课外习题递归 阶数2）第1关：ackerman（）函数

任务描述

本关任务：编写一个ackerman()函数，对于m≥0 和 n≥0有如下定义： ack(0,n)=n+1ack(m,0)=ack(m−1,1)ack(m,n)=ack(m−1,ack(m,n−1))​

主函数代码

1. #include<stdio.h>
2. #include "fun.h"
3. int main()
4. {
5. int m, n;
6. scanf("%d%d", &m, &n);
8. printf("%d", ack(m, n));
10. return 0;
11. }

编程要求

根据提示，在右侧编辑器补充代码，计算并输出函数值。

测试说明

平台会对你编写的代码进行测试：

测试输入： 1 3 预期输出：

---

开始你的任务吧，祝你成功！

int ack(int m,int n)
{
	if(m==0)
	{
	n=n+1;
	return n;
	}
	else if(m>0&&n==0)
	{
		return ack(m-1,1);
	}
	else if(m>0&&n>0)
	return ack(m-1,ack(m,n-1));
}