Алгоритм «разделяй и властвуй», который возвращает сумму четных записей в массиве int a [] размера n

Question

У меня возникли проблемы с пониманием этой проблемы.Мой код не работает, но я не понимаю, почему.Мой код просто продолжает бесконечный цикл.Я пытаюсь найти все записи в массиве, которые являются четными числами, а не индексами.

#include <stdio.h>
#include <iostream>
using namespace std;
int sumeven(int arr [6], int left, int right, int n);
int main()
{
    int a[6];
    int left = 0;
    int right = 5;
    int n = 6;
    for (int i = 0; i <6; i ++)
    {
        a[i] =i;
    }
    int result = sumeven(a,left,right,n);
    cout<< "result = " <<result;
    return 0;
}

int sumeven(int a[6], int left, int right, int n)
{
    int m;
    if (left == right)
    {
        if ((a[left]%2) == 0)
        {
            cout<< left;
            return left;
        }
    }
    m = (left+(right))/2;
    return (sumeven(a, left, m, n) + sumeven(a, m+1,right, n));
}

Answer 1

В sumeven, если left == right и a[left] % 2 != 0, вы вызываете sumeven с теми же параметрами, таким образом гарантируя, что ваш цикл никогда не закончится.

Вам все равно нужно прекратить рекурсию с помощью a[left] странно с left == right.