BJFU_数据结构习题_249Ackermann函数的递归求值

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

249Ackermann函数的递归求值

描述
自行百度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;
}
发布了94 篇原创文章 · 获赞 11 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览