c - 分而治之平均

Question

首先，问题不直接与算法有关(至少我认为我明白了)；每当我使用求平均值的函数时，问题就会出现。

代码可以编译，但是当我到达执行该函数的行时，程序停止工作，可能是因为我如何处理数组，或者可能是因为执行需要多长时间(尽管我非常怀疑)这是最后一个)。

如果有人可以请告诉我问题出在哪里:

因此，对于该程序: 尝试使用分治法获得数组的平均值。我将数组除以二，然后继续，直到数组中只有 1 个元素并返回该值，否则返回 (avg(数组最左边的部分) + avg(数组最右边的部分))/2。

#include <stdio.h>
#include <stdlib.h>

int avg(int in, int end, int* a){
    if ((end - in) == 0){
        return a[end];
    }
    return (avg(in, ((end - in)/2)-1, a) + avg((end - in)/2, end, a));
}

int main(){
    int a,*b,i;
    printf("Please say how long the array is going to be: ");
    scanf("%d",&a);
    b = (int*)malloc(sizeof(int) * a);
    if (b){
        for(i=0; i<a; ++i){
            printf("Please enter the element number %d of the array: ", i+1);
            scanf("%d",&b[i]);
        }
        printf("The array is:\n\n{\n");
        for(i=0; i<a; ++i){
            printf(" %d\n", b[i]);
        }
        printf("}\n\n");
        printf("The array's average is : %d", avg(0, a-1,b));
    }
    else{
        printf("Sorry, but an array of that size can't be created!\n");
    }

    return 0;
}

Answer 1

乍一看，您还没有处理 2 元素数组的情况。如果 in=0 且 end=1，那么它将调用 avg(-1,0,a) ...因为对于整数，1/2=0。