算法之路之征服上海交大的oj-Ackerman函数

算法之路之征服上海交大的oj-Ackerman函数

1. Ackerman函数
   Description

Ackerman函数定义为：

A(m, n) =

n + 1, m = 0

A(m - 1, 1), m ≠ 0, n = 0

A(m - 1, A(m, n - 1)), m ≠ 0, n ≠ 0

Input Format

仅一行，两个整数m, n ( 0≤m≤3,0≤n≤1000

).
Output Format

相应A(m, n)的值。
Sample Input

2 30

Sample Output

63

#include<iostream>
using namespace std;
int digui(int m,int n){
    if(m==0){
        return n+1;
    } else if(m != 0 && n == 0){
        return digui(m-1,1); 
    } else if(m != 0 && n != 0){
        return digui(m-1,digui(m, n - 1));
    } 
} 
int main(){
    int n,m;
    cin>>m>>n;
    cout<<digui(m,n)<<endl; 
    return 0;
}