通过划分数组递归计算总和

Question

我正在尝试创建一个函数来递归计算数组中元素的总和。 我想尝试每次迭代将数组减半的方法。

这是我到目前为止所拥有的。

int sumRec(int *A, int n, int start, int end)
{
     if (start == end){
         return A[end];
     }
     mid = n/2;
     return sumRec(A, n, start, mid) + sumRec(A, n, start, mid + 1);
}

我在正确的轨道上吗？ 谢谢。

Answer 1

您不需要将 n 传递给函数。那是不需要的。 目前您的程序将遇到无限递归。

您可以使用

mid = (start+end)/2;

您的代码中还有更多错误。

这是一个可以完成这项工作的类似代码

int sumRec(int *A, int start, int end)
{
     if (start <= end)
     {
        int mid = (start+end)/2;
        return A[mid] + sumRec(A,start, mid-1) + sumRec(A,mid+1,end);
     }
     return 0;
}