Documente Academic
Documente Profesional
Documente Cultură
Folosind metoda divide et impera, scriei un subprogram care s determine dac un tablou cu
elemente ntregi este ordonat cresctor.
#include <iostream>
using namespace std;
int n, i, v[50];
#include<iostream>
using namespace std;
int a[100];
int n ;
int min(int s , int d)
{
if ( s == d ) return a[s];
else
{
int m = (s+d)/2;
int m1 = min(s,m);
int m2 = min(m+1,d);
if ( m1 < m2 ) return m1;
else return m2;
}
}
int main()
{
cout<<"n=";
cin>> n;
for (int i=1 ; i<=n ;i++){
cout<<"a["<<i<<"]=";
cin>>a[i];}
#include<iostream>
int main()
{
int a[100],n,i;
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
cout<<cmmdc(a,1,n);