Temas

Buenas, nos han explicado en programacion (en C) la tecnica divide y venceras, pero no me ha quedado claro como se haria este ejemplo, a la hora de combinar soluciones. A ver si alguien podría explicarmelo.

Ejemplo: Un algoritmo que busque la posición de un elemento, p, entre dos posiciones i,j de un vector, v, no ordenado. En caso de que exista devolverá la posición del elemento, en caso contrario devolverá -1. Para resolver el problema mediante recursividad, considere en dividir el problema en dos partes del mismo tamaño.

Mi solucion propuesta:

int encuentraPosicion2(int v[], int p, int i, int j){
   int r = -1;
   int m = (i+j)/2;
   if(i==j && p==v){
      r=i;
   }else if(p==v[m]){
      r=m;
   }else{
      r=encuentraPosicion2(v, p, i, m);
      r=encuentraPosicion2(v, p, m, j);
   }
   return r;
}

Pero se ve que no, que no entendí bien la idea....Alguien que sepa ayudarme