Ackerman 函数(栈和队列)

Ackerman 函数(栈和队列)

时间: 1ms        内存:128M

描述:

Ackerman 函数定义如下:请写出递归算法。 
        ┌ n+1    当m=0时 
AKM ( m , n ) = │ AKM( m-1 ,1) 当m≠0 ,n=0时 
        └ AKM( m-1, AKM( m,n-1)) 当m≠0, n ≠ 0时 

输入m,n

输入:

0 3

输出:

4

示例输入:

1 1

示例输出:

3

提示:

参考答案(内存最优[748]):

#include<stdio.h>

int fac(int m,int n){
	int sum;
	if(m==0)
		sum=n+1;
	else if(m!=0 && n==0)
		sum=fac(m-1,1);
	else if(m!=0 && n!=0)
		sum=fac(m-1,fac(m,n-1));
	return sum;
}

int main(){
	int m,n,sum;
	scanf("%d%d",&m,&n);
	sum=fac(m,n);
	printf("%d\n",sum);
	return 0;
}

参考答案(时间最优[0]):

#include<stdio.h>

int fac(int m,int n){
	int sum;
	if(m==0)
		sum=n+1;
	else if(m!=0 && n==0)
		sum=fac(m-1,1);
	else if(m!=0 && n!=0)
		sum=fac(m-1,fac(m,n-1));
	return sum;
}

int main(){
	int m,n,sum;
	scanf("%d%d",&m,&n);
	sum=fac(m,n);
	printf("%d\n",sum);
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注