Se citeste un vector cu n componente numere intregi.Se cere sa se afiseze valoarea maxima folosind metoda divide et impera
#include<iostream.h>
int v[100],n;
int max(int i,int j)
{
int a,b;
if(i==j) return v[i];
else
{
a=max(i,(i+j)/2);
b=max((i+j)/2+1,j);
if(a>b) return a;
else return b;
}
}
void main()
{
cout<<“n=”;cin>>n;
for(int i=0;i<n;i++)
{
cout<<“v[“<<i<<“]=”;
cin>>v[i];
}
cout<<“maximul este:”<<max(0,n-1);
}
{joscommentenable}