מבוא למדעי המחשב מבחן 10/03/2019 שאלה 2 סעיף ב'

int count_even_difference(int array[], int size)
{
    // גודל מערך תמיד זוגי
    if (size == 0)
    {
        // למערך בגודל 0 אין הפרש בין החצאים
        return 0;
    }

    if (array[0] % 2 == 0 && array[size-1] % 2 == 1)
    {
        // מצד שמאל יש מספר זוגי, מצד ימין יש מספר אי-זוגי
        return count_even_difference(array+1, size-2) + 1;
    }
    else if (array[0] % 2 == 1 && array[size-1] % 2 == 0)
    {
        // מצד שמאל יש מספר אי-זוגי, מצד ימין יש מספר זוגי
        return count_even_difference(array+1, size-2) - 1;
    }
    else
    {
        // גם מצד שמאל וגם מצד ימין יש מספר אי זוגי
        // או גם מצד שמאל וגם מצד ימין יש מספר זוגי
        return count_even_difference(array+1, size-2);
    }
}