阿克曼(Ackmann)函数

王旭·wangxu_a

于 2024-12-31 22:01:56 发布

阅读量334

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/wangxu_a/article/details/144858142

版权

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：中等
分数：100 OI排行榜得分：12(0.1*分数+2*难度)

描述

阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：

阿克曼Ackmann函数.jpg

输入描述

输入m和n。

输出描述

函数值。

用例输入 1

2 3

用例输出 1

C++

#include <bits/stdc++.h>
using namespace std;
int Ackmann(int x,int y){
    if(x==0){
return y+1;
    }
    if(x>0&&y==0){
return Ackmann(x-1,1);
    }
    if(x>0&&y>0){
return Ackmann(x-1,Ackmann(x,y-1));
    }
}
int main() {
    int a,b;
    cin>>a>>b;
    cout<<Ackmann(a,b);
 return 0;
}

你们不能抄！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

作者给无数提醒！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！