第1期《小码王 1173: 【函数】【递归】阿克曼(Ackmann)函数解法》

joe_zxq的编程世界

于 2021-12-06 19:11:45 发布

阅读量906

点赞数

分类专栏： c/c++ 递归函数文章标签： c++ 小程序经验分享

本文链接：https://blog.csdn.net/joe_zxq21/article/details/121753540

版权

本文介绍了如何使用递归方法求解阿克曼函数，给出了C++实现代码，并分享了求解过程中的思路。适合初学者了解递归函数的应用。

摘要由CSDN通过智能技术生成

题目描述如下：

题目描述

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

⎧ n+1 (m=0时)

akm(m,n)= ⎨ akm(m−1,1) (m>0,n=0时)

⎩ akm(m−1,akm(m,n−1)) (m,n>0时)

输入

输入m和n。

输出

函数值。

样例输入 Copy

2 3

样例输出 Copy

来源/分类

下面分享一下ac代码（很水）：

#include<bits/stdc++.h>
using namespace std;
#define qfor(n) for(i=0;i<n;i++)
#define qw(tc) while(tc--)

关注