题解 | #牛牛的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 甘肃

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
東大沒有派對:这是好事啊(峰哥脸
我的秋招日记
点赞 评论 收藏
分享
10-29 16:42
门头沟学院 Java
1.今天什么国标的公司打电话约面试,还得准备ppt,好麻烦,网上查薪资一般,打算拒了,不面了2.字节又复活了,什么安全开发,也不知道怎么样,面一面试试吧,还是挺想去字节的,但好难,随缘吧所以今天没面试
嵌入式的小白:面试前可以好好准备下 1.看看你投递的岗位的岗位描述,分析下是哪个业务线,同使要罗列他们描述中提到的技术点 2.根据1中的两点准备 3.岗位描述中应该还有语言要求,这个刷刷八股,要是对自己语言能力很有把握,那就不用看这点了 4.找下你简历中项目部分,看有没有和岗位描述中技术点重合的,这种在面试提到项目时,是高概率问题 好好准备,祝你面试顺利
我的求职进度条
点赞 评论 收藏
分享
评论
13
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务