keda P0271阿克曼函数

Zxc_jy_qwq

已于 2023-08-07 13:27:12 修改

阅读量208

点赞数

文章标签：算法

于 2023-08-06 23:09:24 首次发布

本文链接：https://blog.csdn.net/Sindy20120223/article/details/132137249

版权

序

都写的简单题，今天来写一篇递归的吧— —

阿克曼(Ackmann)函数

题目描述

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

输入格式

输入 m 和 n。

输出格式

函数值。

输入数据 1

2 3

输出数据 1

解题

这是一道递归的基础题，只需要在函数里判断一下就可以了，不用多加思考，直接上代码啦— —

代码

#include <bits/stdc++.h>                                        //万能头文件
using namespace std;
int a(int m , int n) {                                          //定义函数
	if (m == 0) return n + 1;                                   //如果m=0返回n