小编Int*_*lue的帖子

我正在编写代码来解决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);
}