divide et impera (suma vectorilor)

int suma(int A[], int st, int dr)
{ if(st == dr) /// am ajuns la o problema elementara return A[st]; /// suma unu vector de 1 e elementul else /// imparte si combina { int mij = (st+dr)/2; int s1 = suma(A, st, mij); /// calculeaza suma primei jumatati int s2 = suma(A, mij+1, dr); /// calculaeza suma celei de a 2 a jumatate return s1+s2; /// combina rezultatul }
}