m0_61138145 2022-01-14 20:15 采纳率: 88.2%
浏览 26
已结题

看一下这个递归是哪里溢出了


#include <stdio.h>

int akm(int m, int n) {
    if (m == 0)
        return n + 1;
    if (m > 0 && n == 0)
        return akm(m - 1, 1);
    return akm(m - 1, akm(m, n - 1));
}

int main() {
    int MAX = 50;
    int a[MAX][MAX];
    for (int i = 0; i <= 3; i++)
        for (int j = 0; j <= 16; j++)
            a[i][j] = akm(i, j);
    int m, n;
    scanf("%d %d", &m, &n);
    printf("%d", a[m][n]);
    return 0;
}

这个是哪里出了问题,报错内容好像是说堆栈溢出,这改怎么修改呢?

  • 写回答

2条回答 默认 最新

  • 关注

    不是代码的问题,应该是递归函数使用的临时变量太多,把缓存占满了,需要调大缓存。
    如果你用的是visual studio,选中项目,点击鼠标右键,选择 属性->链接器->系统->堆栈保留大小,设大一点,比如设置到16000000,重新将程序编译

    img


    另外,
    for (int j = 0; j <= 16; j++)这里,如果没有特别要求,就把16改小一些,10以内的数的时候,会计算的比较快,大于10以后,双层for循环执行的非常非常慢。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月29日
  • 已采纳回答 1月21日
  • 创建了问题 1月14日

悬赏问题

  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行