B2144 阿克曼(Ackmann)函数

本文介绍了阿克曼函数的定义及其在非负整数(m≤3,n≤10)范围内的计算规则,重点展示了如何用C++实现该函数的递归算法,通过样例给出了输入23时的输出9。
摘要由CSDN通过智能技术生成

# 阿克曼(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<bits/stdc++.h>

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<<akm(a,b)<<endl;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值