Question

Folosind metoda divide et impera aflati cel mai mic nr dintr un vector
Program in c++

Answer 1

Răspuns:

Explicație:

#include <iostream>

using namespace std;

int n, v[1001], i;

int ElemMinim(int v[], int st, int dr)

{

   if (st==dr)

       return v[st];

   else

   {

       int m=(st+dr)/2;

       int S1=ElemMinim(v,st,m);

       int S2=ElemMinim(v,m+1,dr);

       if (S1<S2) return S1;

       else return S2;

   }

}

int main()

{

   cin >> n;

   for (i=1; i<=n; ++i)

       cin >> v[i];

   cout << "Elementul minim= " << ElemMinim(v,1,n);

}