Question

我正在编写解决Rod Cut问题的代码，但我在运行时遇到了Segmentation Fault提示。我尝试使用gdb调试它，它显示了recRodCut函数的问题。有人可以帮我找到问题吗？

#include <stdio.h>

int recRodCut(int* arr, int n)
{
    int res;
    int i;
    if(n==0)
    {
        return 0;
    }

    for( i = 0; i< n ; i++)
    {
        res = max(recRodCut(arr,n) , arr[i]+recRodCut(arr,n-i));
    }

    return res;
}

int max(int a, int b)
{
    return (a<b)?a:b;
}

int main()
{
    int value[] = {0,1,5,8,9,10,17,17,20,24,30};
    int result = recRodCut(value, 4);

    printf("The value is %d \n", result);
}

Answer 1

我在这里没有看到段错误，但我看到一个未终止的递归，最终导致堆栈溢出。

考虑如何调用recRodCut()：

recRodCut(value, 4);

// i = 0, first iteration:
    res = max(recRodCut(value, 4), value[0]+recRodCut(value, 4-0));

如您所见，您始终使用相同的参数调用recRodCut。这意味着它永远不会命中if(n==0)并提前保释。

顺便说一句，您的max()函数实际上是min()函数：）

如何删除此代码中的分段错误

1 个答案: