东方博宜【基础】

1695. 阿克曼（Ackmann）函数

 

问题描述

阿克曼（ Ackmann ）函数 A ( m，n )中， m，n 定义域是非负整数，函数值定义为：

写出计算 Ack(m，n) 的递归算法程序。

输入

两个非负整数 m 和 n 。

输出

阿克曼函数 A(m,n) 的值。测试数据保证结果不超过 int 范围，直接用递归不超时。

（提示：阿克曼函数的值增长速度非常高，仅是对于 A(4,2) 的输出就有 19729 位，而 A(4,3) 则即使是位数也不易估计。）

样例

输入

2 3

输出

9

编辑代码

语言  C++ 

代码:

#include <bits/stdc++.h>

#include<string>

#include<algorithm>

using namespace std;

long long sh(long long m,long long n){
    
    if(m==0) return n+1;
    
    else{
        
        if(n==0){
            
            return sh(m-1,1);
        }
        
        else{
            
            return sh(m-1,sh(m,n-1));
            
        }
        
    }
    
}

int main(){
    
    long long n,m;
    
    cin>>n>>m;
    
    cout<<sh(n,m);
    
}

制作不易，记得一键三连哦！