배열을 반복하여 합계를 계산하십시오.

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