tengo una duda sobre una función recursiva, esta función dado un vector de enteros aleatorios, por ejemplo [25,6,14,12,20]
, si compramos acciones el dia 1 (valor 6) y vendemos el dia 4 (valor 20) obtenemos el máximo beneficio. Con lo que esta función nos calcula los dias en los que tendremos una inversión máxima.
Para ello he hecho una función recursiva que calcula la mayor inversión en la mitad de la izquierda, la mitad de la derecha y luego coge el mínimo valor por la izquierda y el máximo por la derecha y coge el mas grande de los 3.
La inversión total me la hace bien, me calcula bien los días cuando el máximo valor de los 3 valores antes comentados es el de la diferencia entre el minimo y el maximo, ahora, en los demás casos los dias nosé como calcularlos, lo he intentado todo.
Os dejo el código de mi función:
int inversion_optimaDyV(const int t[], int izda, int dcha, int &resultado, int n, int &inv, int &ret)
{
int medio, inversionIzda, inversionDcha;
int inversion;
int pos_i, pos_j;
if (izda == dcha)
{
return 0;
}
else
{
medio = (dcha + izda) / 2;
medio_1 = medio+1;
inversionIzda = inversion_optimaDyV(t, izda, medio, resultado, n, inv, ret);
inversionDcha = inversion_optimaDyV(t, medio+1, dcha, resultado, n, inv, ret);
if (izda+1 == dcha && dcha < n)
{
inversion = t[dcha] - t[izda];
return inversion;
}
}
int i,j;
int minimo = t[izda];
//Buscar el minimo en la parte izda
if (izda < 0 ) izda = izda +1;
for (i = izda; i <= medio; ++i)
{
if (t[i] < minimo)
{
minimo = t[i];
pos_i = i;
}
}
int maximo = 0;
//Buscar el maximo en la parte dcha
if (dcha == n) dcha = dcha -1;
for (j = medio+1; j <= dcha; ++j)
{
if (t[j] > maximo)
{
maximo = t[j];
pos_j = j;
}
}
int diferencia = maximo - minimo;
if (diferencia >= inversionIzda && diferencia >= inversionDcha)
{
resultado = diferencia;
}
else if (inversionIzda >= diferencia && inversionIzda >= inversionDcha)
{
resultado = inversionIzda;
}
else
{
resultado = inversionDcha;
}
inv = pos_i;
ret = pos_j;
return resultado;
}