阿克曼函数

阿克曼（Ackermann）函数

A(m,n)

中，

m, n

定义域是非负整数（

m \le 3

，

n \le 10

），函数值定义为：

\mathit{akm}(m,n)=n+1

；（

m=0

时）。

\mathit{akm}(m,n)=\mathit{akm}(m-1,1)

；（

m>0

、

n=0

时）。

\mathit{akm}(m,n)=\mathit{akm}(m-1,\mathit{akm}(m,n-1))

；（

m,n>0

时）。

阿克曼函数的具体代码:

CPP

#include<bits/stdc++.h>
using namespace std;
int akm(int m,int n);
int main()
{
	int n,m;
	cin>>m>>n;
	cout<<akm(m,n);
	
	return 0;
 }
 int akm(int m,int n)
 {
 	if (m==0)
 	{
 		return n+1;
	 }
	 if (m>0&&n==0)
	 {
	 	return akm(m-1,1);
	 }
	 if (m>0&&n>0)
	 {
	 	return akm(m-1,akm(m,n-1));
	 }
  }

文章操作

相关推荐

评论

阿克曼函数