Ackermann函数的递归求值

描述

已知Ackermann函数定义如下:

20161104182004073.pnguploading.4e448015.gif正在上传…重新上传取消G]505M1)VF}V{]~U@~SSSMS.png                                                                                               

写出计算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;
}
发布了100 篇原创文章 · 获赞 4 · 访问量 3682

猜你喜欢

转载自blog.csdn.net/weixin_43673589/article/details/104391999