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.

Answer 1

#include <iostream>
using namespace std;
int nrImpare (int v [ ],int stg,int dr)
{
if (stg==dr)
{
if (v [stg]%2) return 1;
else return 0;
}
else
{
int m=(stg+dr)/2,a,b;
a=nrImpare (v,stg,m);
b=nrImpare (v,m+1,dr);
return a+b;
}
int main ()
{
int n,i;
cin>>n;
int v[n];
for (i=0;i <n:i++)
{
cin>>v [i];
}
cout <<"Nr de elemente impare din sir: "<<nrImpare (c,0,n-1);
return 0;

}