0
点赞
收藏
分享

微信扫一扫

B - 阿克曼函数

穆熙沐 2022-01-27 阅读 60
#include<bits/stdc++.h>
using namespace std;
const int N = 100001;
typedef long long ll;
int akm(int m,int n)
{
	if(m==0)
	return n+1;
	if(m==1)
	return n+2;
	if(m==2)
	return 2*n+3;
	if(m>0&&n==0) 
	return akm(m-1,1);
	if(m==3)
	return akm(m-1,akm(m,n-1));
	
}
int main()
{
	int m,n;
	cin>>m>>n;
	cout<<akm(m,n)<<endl;
 } 

嘿嘿,自己发明的新方法,纯递归容易tle,纯总结有太费脑子,对简单问题直接计算,对重复性问题难计算再进行递归,增加计算来减少时间,较少计算来增多时间,这就是算法程序设计的快乐!!!

举报

相关推荐

0 条评论