Ackerman函数 C语言程序Ackerman函数A(n,m)有两个独立的整数变量m>=0和n>=0,其定义如下:A(1,0)=2A(0,n)=1 m>=0A(n,0)=n+2 n>=2A(n,m)=A(A(n-1,m),m-1) n,m>=1给出实现Ackerman函数的程序.输入输入n,m的值,(n

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:41:26

Ackerman函数 C语言程序Ackerman函数A(n,m)有两个独立的整数变量m>=0和n>=0,其定义如下:A(1,0)=2A(0,n)=1 m>=0A(n,0)=n+2 n>=2A(n,m)=A(A(n-1,m),m-1) n,m>=1给出实现Ackerman函数的程序.输入输入n,m的值,(n
Ackerman函数 C语言程序
Ackerman函数A(n,m)有两个独立的整数变量m>=0和n>=0,其定义如下:
A(1,0)=2
A(0,n)=1 m>=0
A(n,0)=n+2 n>=2
A(n,m)=A(A(n-1,m),m-1) n,m>=1
给出实现Ackerman函数的程序.
输入
输入n,m的值,(n

Ackerman函数 C语言程序Ackerman函数A(n,m)有两个独立的整数变量m>=0和n>=0,其定义如下:A(1,0)=2A(0,n)=1 m>=0A(n,0)=n+2 n>=2A(n,m)=A(A(n-1,m),m-1) n,m>=1给出实现Ackerman函数的程序.输入输入n,m的值,(n
#include"stdio.h"
int Ackerman(int n,int m)
{
if(n==1&&m==0)
return 2;
else if(n==0&&m>=0)
return 1;
else if(n>=2&&m==0)
return n + 2;
else if(n>=1&&m>=1)
return Ackerman(Ackerman(n - 1,m),m - 1);
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
printf("%d\n",Ackerman(n,m));
return 0;
}