列表中总和的练习

Question

你好，我正在尝试解决一个关于列表中最大和的数字序列的练习： 我需要编写一个（非递归）函数来返回列表中最大的数字总和。 例子： 在列表中：[-1,4,-10,9,14,-4] 需要返回 23，因为 9+14=23 及其在此列表中的最大总和。 我是 C 的初学者，不知道如何在 C 中使用带有列表的 deboguer？ 你能帮我理解我的问题在哪里吗？

int sum_lst(int lst[],int debut,int fin){
    int i=debut,sum=0;
    for (i;i<fin;i++){
        sum+=lst[i];
    }
    return sum;
}
int max_sum(int lst[],int n){
    int i=n;
    static int sum;
    int j=0;
    for (i;i>0;i--){
        for (j;j<n;j++){
            if (sum_lst(lst,j,i)>sum){
                sum= sum_lst(lst,i,j);
            }
        }
    }
    return sum;
}

Answer 1

• 您忘记在for (j;j<n;j++){ 的每个循环之前初始化j
• 您错误地将i 和j 交换为sum= sum_lst(lst,i,j);
• sum 没有被初始化，所以如果max_sum 被多次调用或者给出了一个包含所有负元素的数组，结果可能是错误的。

固定代码：

int sum_lst(int lst[],int debut,int fin){
    int i=debut,sum=0;
    for (i;i<fin;i++){
        sum+=lst[i];
    }
    return sum;
}
int max_sum(int lst[],int n){
    int i=n;
    static int sum;
    int j=0;
    if (n<=0) return 0;
    sum = lst[0]; /* initialize sum */
    for (i;i>0;i--){
        for (j=0;j<n;j++){ /* initialize j */
            if (sum_lst(lst,j,i)>sum){
                sum= sum_lst(lst,j,i); /* don't swap i and j */
            }
        }
    }
    return sum;
}