Divide et Impera

void suma(int v[], int s, int d){

if( s>d) return ...?...;

else

return suma(v,s, (s+d)/2-1) + v[(s+d)/2]+

suma (v, (s+d)/2 +1, d);

}

Tags

suma

void suma(int v[], int s, int d){

if( s>d) return 0;

else

return suma(v,s, ...?...) + v[(s+d)/2]+

suma (v, (s+d)/2 +1, d);

}

Tags

suma

void suma(int v[], int s, int d){

if( s>d) return 0;

else

return suma(v,s, (s+d)/2-1) ...?... v[(s+d)/2]...?...

suma (v, (s+d)/2 +1, d);

}

Tags

suma

int nr(int v[], int x, int s, int d){

if(...?...) return 0;

else {

int m; m=(s+d)/2;

if ( v[m]==x )

return

1 + nr(v,x,s, m-1) +nr(v, x, m+1,d);

else

nr(v,x,s, m-1) +nr(v, x, m+1,d);

}

}

Tags

numarare

int nr(int v[], int x, int s, int d){

if(s>d) return 0;

else {

int m; m=(s+d)/2;

if ( v[m]==x )

return ...?... + nr( v, x, s, m-1) +nr (v, x, m+1,d);

else

return nr (v, x, s, m-1) +nr (v, x, m+1,d);

}

}

Tags

numarare

int nr(int v[], int x, int s, int d){

if(s>d) return 0;

else {

int m; m=(s+d)/2;

if ( v[m]==x )

return 1 + nr(v,x,s,...?...) +nrAp(v, x, m+1,d);

else

return nr(v,x,s,...?...) +nrAp(v, x, m+1,d);

}

}

Tags

numarare

int maxim(int v[], int s, int d){

if (s==d) return ...?...;

else if(s+1==d) if(v[s]>v[d]) return v[s];

else return v[d];

else {

int m1, m2;

m1=maxim(v,s,(s+d)/2);

m2=maxim(v,(s+d)/2+1,d);

if(m1>m2)return m1;

else return m2;

}

}

Tags

maxim

int maxim(int v[], int s, int d){

if (s==d) return v[s];

else if(s+1==d) if(v[s]>v[d]) return v[s];

else return v[d];

else {

int m1, m2;

m1=maxim(v,s,(s+d)/2);

m2=maxim(v,(s+d)/2+1,d);

if(...?...)return m1;

else return m2;

}

}

Tags

maxim

int maxim(int v[], int s, int d){

if (s==d) return v[s];

else if(s+1==d) if(v[s]>v[d]) return v[s];

else return v[d];

else {

int m1, m2;

m1=maxim(v,...?...,(s+d)/2);

m2=maxim(v,(s+d)/2+1,d);

if(m1>m2)return m1;

else return m2;

}

}

Tags

maxim

void invers(int v[], int s, int d){

if(s<=d){

int m; m=(s+d)/2;

invers(v,m+1,...?...);

cout<<v[m];

invers(v, s, m-1);

}

}

Tags

invers