题解 | #牛牛的Ackmann#

牛牛的Ackmann

https://www.nowcoder.com/practice/3a7a4c26420c4358a1a5cda3da2fa1c8

#include<stdio.h>/*上网查了一下,题目m,n参数给反了,函数内第二条应该是ackmann(m-1,1),函数也
                  给错了,都改完就好了,实在不行就加几条m==1,2,3,缩小下递归试试吧
long long x=0;
int ackmann(long long m,long long n)
{
    if(m==0)
    {
        return n+1;
    }
    if(m>0&&n==0)
        return ackmann(m-1,1);
    if(m>0&&n>0) 
        return ackmann(m-1,ackmann(m,n-1));
    return 0;
}
int main()
{
    long long n;
    long long m;
    scanf("%lld %lld",&n,&m);
    printf("%lld",ackmann(m,n));
    return 0;
}

全部评论
哥,这个题过不了,说是占用内存过大,递归本来就消耗栈区内存大! 怎么解决的。 测试用例能过!
点赞 回复 分享
发布于 2023-11-05 12:15 甘肃

相关推荐

不愿透露姓名的神秘牛友
11-29 12:19
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
12
收藏
分享
牛客网
牛客企业服务