【 第7/8关：Ackermann函数的递归求值/非递归求值】【头歌 bjfu-249 250】

第7关：Ackermann函数的递归求值

任务描述

本关任务：
已知Ackermann函数定义如下：

写出计算Ack(m,n)的递归算法。

编程要求

输入
多组数据，每组数据有一行，为两个整数m和n。当m和n都等于0时，输入结束。

输出
每组数据输出一行，为Ack(m,n)。

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

测试输入：

3 5
3 10
0 0

预期输出：

253
8189

C++代码

head.h

#include<iostream>
using namespace std;
int Ack(int m, int n)
{//Ackermann函数的递归求值
	if(m==0){
        return n+1;
    }
    else if(m>0 and n==0){
        return Ack(m-1,1);
    }
    else{
        return Ack(m-1,Ack(m,n-1));
    }
}

主函数文件（不可编辑）

#include "head.h"
int main()
{
	int m,n;
	while(cin>>m>>n)
    {
        if(m==0&&n==0) break;
        cout<<Ack(m,n)<<endl;
    }
	return 0;
}

第8关：Ackermann函数的非递归求值

任务描述

本关任务：
已知Ackermann函数定义如下：

写出计算Ack(m,n)的非递归算法。

编程要求

输入
多组数据，每组数据有一行，为两个整数m和n。当m和n都等于0时，输入结束。

输出
每组数据输出一行，为Ack(m,n)。

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

测试输入：

2 1
0 0

预期输出：

5

C++代码

head.h

#include<iostream>
using namespace std;
#define MAXSIZE 100
int Ack(int m, int n)
{//Ackermann函数的非递归求值
	 int tmp[m + 1][MAXSIZE];
    for (int j = 0; j < MAXSIZE; j ++)
        tmp[0][j] = j + 1;
    for (int i = 1; i <= m; i ++)
    {
        tmp[i][0] = tmp[i - 1][1];
        for (int j = 1; j < MAXSIZE; j ++)
            tmp[i][j] = tmp[i - 1][tmp[i][j - 1]];
    }
    
    return (tmp[m][n]);
}

主函数文件(不可编辑)

#include "head.h"
int main()
{
	int m,n;
	while(cin>>m>>n)
    {
        if(m==0&&n==0) break;
        cout<<Ack(m,n)<<endl;
    }
	return 0;
}