MouseyN1

Suma recursiva divide et impera

Mar 8th, 2013
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.31 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int divide_suma(int v[], int st, int dr)
  4. {
  5.     int mij = (st + dr) / 2;
  6.     int s1, s2;
  7.     if(st <= dr)
  8.     {
  9.         if(st == dr)
  10.             return v[st];
  11.         else
  12.         {
  13.             s1 = divide_suma(v, st, mij - 1);
  14.             s2 = divide_suma(v, mij, dr);
  15.             return s1 + s2;
  16.         }
  17.     }
  18.     else
  19.         return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment