08/03/2013, 09:50
|
| | | Fecha de Ingreso: marzo-2013 Ubicación: Fuensalida.
Mensajes: 1
Antigüedad: 11 años, 1 mes Puntos: 0 | |
| Divide y Venceras
Tengo un problema, el cual no tengo muy claro como abordar. Una ayudita please.
El problemita es mplementar un algoritmo que, dado un vector ordenado salvo en una de sus posiciones, que puede ser cualquiera de ellas, devuelva el número de la posición donde se encuentra la posición no ordenada.
Como hay que hacerlo con el metodo de divide y venceras, de manera recursiva, la cuestión es que no tengo muy claro cual seria el caso base y como llamar a la función recursiva.
Gracias. |