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


#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;
}

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

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

img


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

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632