Question

Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați câte elemente impare sunt în acest șir.
Am nevoie de ajutor, nu mi dă deloc ..

Answer 1

#include <iostream>
int m,v[1001],n, i;
using namespace std;
int imp(int p, int u)
{
    if(p==u)
    {
        if(v[p]%2==1)
            return 1;
    }
    else
    {
        m=(p+u)/2;
        return imp(p,m)+imp(m+1,u);
    }
    }
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
    cout << imp(1,n);
    return 0;
}