B2144 阿克曼(Ackmann)函数

# 阿克曼(Ackmann)函数

## 题目描述

阿克曼 $(Ackmann)$ 函数 $A(m,n)$ 中,$m,n$ 定义域是非负整数 $(m \le 3,n \le 10)$,函数值定义为:

$akm(m,n)=n+1$;($m=0$ 时 )。

$akm(m,n)=akm(m-1,1)$;($m>0,n=0$ 时 )。

$akm(m,n)=akm(m-1,akm(m,n-1))$;($m,n>0$ 时 )。

## 输入格式

$m$ 和 $n$。

## 输出格式

函数值。

## 样例 #1

### 样例输入 #1

```
2 3
```

### 样例输出 #1

```
9
```

上代码:

#include

using namespace std;

//int main(){
int akm(int a,int b)
{
    if(a==0) return b+1;
    
    else if(a>0&&b==0)
        return akm(a-1,1);
    else
        return akm(a-1,akm(a,b-1));
}

int main()
{
    int a,b;
    cin>>a>>b;
    akm(a,b);
    cout<

你可能感兴趣的:(算法,c++,开发语言)