【搜索练习】【二】

1617: 阿克曼函数（递归）

题目描述

阿克曼（
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;
}