Ackermann函数的求值 递归/非递归

Ackermann函数的递归求值

描述

已知Ackermann函数定义， 写出计算Ack(m,n)的递归算法。

输入

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

输出

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

输入样例 1

3 5
3 10
0 0

输出样例 1

253
8189

#include<iostream>
using namespace std; 
int Ack(int m,int n)
{
	if(m==0)
		return n+1;
	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));
}
int main()
{
	int m,n;
	while(cin>>m>>n && m!=0 && n!=0)
		cout<<Ack(m,n)<<endl;
	return 0;
}

Ackermann函数的非递归求值
 

#include <iostream>
using namespace std;
#define MAXSIZE 100 //迭代的方法循环计算 首先得到Ack(0,n)的值 
//然后再逐个循环计算其他的值 
int Ack(int m,int n)
{   
    int akm[m+1][MAXSIZE];
    for(int j=0;j<MAXSIZE;j++)
        akm[0][j]=j+1;//得到Ack(0,n)的值 
    for(int i=1;i<=m;i++)
    {
        akm[i][0]=akm[i-1][1];
        for(int j=1;j<100;j++)
            akm[i][j]=akm[i-1][akm[i][j-1]];
    }
    return (akm[m][n]);
        
}
 
int main()
{
	int m,n;
    while(cin>>m>>n&&m!=0&&n!=0)
    {
        cout<<Ack(m,n)<<endl;
    }
    return 0;
}