搜索练习

Posted 2020-09-25 gc812

1617: 阿克曼函数（递归）

---

 

时间限制: 1 Sec  内存限制: 128 MB
提交: 135  解决: 91
[提交][状态][讨论版]

题目描述

阿克曼（ Ackmann） 函数 A(x， y) 中， x， y 定义域是非负整数， 函数值定义为：

 

 

输入

输入两个数，表示m和n。 两个数均不超过10。

输出

输出一个数，表示结果（在longint范围内 ）

样例输入

1 1

样例输出

3

提示

 

来源

递归

---

帮助理解递归 按题目意思直接打就好 

//不要抄错题目条件不要问我怎么知道的QAQ

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
int x,y;
long int ack(int m,int n)
{
    if(m==0)return n+1;
    if(m!=0&&n==0)ack(m-1,1);
    if(m!=0&&n!=0)ack(m-1,ack(m,n-1));
}
int main()
{
    cin>>x>>y;
    cout<<ack(x,y);
    puts("");
    return 0;
}

View Code

---