无脑题分享：1163 阿克曼(Ackmann)函数

Posted 2021-12-30 sjh20080316_aj

非常无脑但很对我有启发的一大题目，阿克曼中循环一个阿克曼，一开始我是真没想到，后来当我发现的时候，才知道这是个小学生都能算出的题...

分享思路：

1 创造函数

2 睡一觉；

3 创造、输入变量

4 享受快乐......

代码...算了，先把题粘过来：

【题目描述】

阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m<=3,n<=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时)

【输入】

输入mm和nn。

【输出】

函数值。

【输入样例】

2 3

【输出样例】

9

### 【来源】

一本通在线评测

看我博客的人会动态规划，却不会这个？算了，代码如下：

#include<bits/stdc++.h>
using namespace std;
int akm(int m,int n)

    if(m==0)
        return n+1;
    else if(m>0&&n==0)
        return akm(m-1,1);
    else
        return akm(m-1,akm(m,n-1));

int main()

    int m,n;
    cin>>m>>n;
    akm(m,n);
    cout<<akm(m,n)<<endl;
    return 0;

ok，今天就这样吧，看能不能再更一篇

eg：分享一下学习平台，一休编程网，你会爱上这里的