递归实现Ackman函数(C语言)

小Bob来啦

发布于 2020-12-15 10:30:47

1.6K0

发布于 2020-12-15 10:30:47

文章被收录于专栏：用户8057608的专栏

Pain is only aware of their own has not changed only you know。痛不痛仅有自我明白，变没变仅有你明白。

‍‍写了一个简单的递归题，分享给大家啦。

题目描述：

编写一函数实现下列Ackman函数，其中m，n为正整数.

输入

一个两个整数

输出

输出表达式的值，占一行。

样例输入：1 1

样例输出：3

源代码：

#include<stdio.h>
int Acm(int m,int n){
    if(m==0&&n>0)
       return n+1;
    else if(n==0&&m>0)
        return Acm(m-1,1);
    else
       return Acm(m-1,Acm(m,n-1));

}
int main(void)
{
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d", Acm(m,n));
    return 0;
}

运行结果：