配列を分割して合計を再帰的に計算する

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; 
}