分而治之和算法

Question

我一直在寻找一些 D&C 算法，结果发现了这个

int sumArray(int anArray[], int size)
{
    //base case
    if (size == 0)
    {
        return 0;
    }
    else if (size == 1)
    {
        return anArray[0];
    }

    //divide and conquer
    int mid = size / 2;
    int rsize = size - mid;
    int lsum = sumArray(anArray, mid);
    int rsum = sumArray(anArray + mid, rsize);
    return lsum + rsum;
} 

但每次我在没有基本情况的情况下运行代码时，它都会返回段错误错误。 我试图弄清楚为什么这个基本情况如此重要，以至于即使运行 n>1 它仍然返回该错误，有人会在这里伸出援手吗？

Answer 1

因为函数sumArray会递归调用自己，

    int lsum = sumArray(anArray, mid);
    int rsum = sumArray(anArray + mid, rsize);

无论数组大小如何，都需要基本情况​​。否则 Fnction 永远无法退出调用自身的循环！ 请记住，基于mid 和rsize 之一可能是奇数甚至是size == 0 和size == 1 的两个基本情况这一事实：

    if (size == 0)
    {
        return 0;
    }
    else if (size == 1)
    {
        return anArray[0];
    }

需要