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 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路