[C++] Posición del menor de un array (forma recursiva)

[Bullete]

Hola buenas, antes de nada saludar a toda la comunidad de este gran foro.

Mi problema es que he escrito una función recursiva que como parámetros de entrada tiene un array de enteros y dos enteros para indicar el inicio y el final del array, y devuelve el menor entero del array:

Código C++:

int Menor(int s[], int ini, int fin)
{
    int menor, dev;
    
    if(ini == fin)
    {
        menor = s[ini];
    }
    else
    {
        menor = Menor(s, ini + 1, fin);
        if(s[ini] < menor)
        {
            dev = s[ini];
        }
        else
        {
            dev = menor;
        }
    }
    return(dev);
}
 

Ahora sería interesante poder modificar la función para que en vez de devolver el menor entero, devuelva el índice del array en el que se encuentra, es decir, su posición.
Pero no soy capaz de realizar dicha modificación.
¿Alguien sería tan amable de ayudarme?

Un saludo. ^^

[rantamplan87]

No le veo sentido hacer esa funcion recursiva, pudiendo hacer un simple bucle que recorra los elementos, siendo mas eficiente un bucle que una funcion recursiva. Pero bueno, cada uno programa como quiere.

Con "indice del array" a que te refierres? A la posicion del array donde estas o al valor que contiene esa posicion?

Si es la posicion, devuelve "ini" (que es el contador de la posicion actual del array, no?) y si es el contenido, que devuelva "s[ini]".

Un saludo

[Bullete]

Gracias por contestar, rantamplan87.
Sé que puede ser más eficiente hacer la función con un bucle, pero la cuestión es que necesito hacerla de forma recursiva.
A lo mejor no me he explicado muy bien ;)
Lo que necesito es que en vez de devolver el menor número del array (que es lo que hace el código que he escrito arriba). Me gustaría que devolviera el índice del array en el que se encuentra el menor número.
Si, como tú dices, devuelvo ini, al final de la recursividad devolvería 0, que es la primera posición.

Por ejemplo, suponiendo que el array fuese el siguiente:

Código C++:

int array[5];
 
array[0] = 5; array[1] = 3; array[2] = 1; array[3] = -9; array[4] = -5;
 
n = Menor(array, 0, 5);
 
cout << n << endl;
 

La función que yo he escrito te devolvería "-9", y necesito que devuelva "3", que es su posición dentro del array.

[rantamplan87]

Ahora si te entiendo.

mmmm, se me ocurre alguna forma (muy rebuscada) de hacerlo.

Puedes hacer lo siguiente:

Reusando tu funcion "mayor" comparas la posicion s[ini] con el resultado de "mayor(s, ini+1, fin)". Si s[ini] es menor, devuelves 0, si es mayor, revuelves "1 + mayor(s, ini+1, fin)"

Algo asi:

Código:

int indiceMenor(int s[],int ini, fin)
{
 if(ini > fin)
     return 0;
else
{
  if (s[ini] < menor(s, ini+1, fin))
     return 0;
  else
     return 1 + indiceMenor(s, ini+1, fin)
}

}

No se si funcioara, pero no debe ir muy desencaminado

Un saludo

[Bullete]

Genial Rantamplán, ese código funciona de maravilla, muchas gracias
Sólo he tenido que poner las llamadas a la función con su nombre :P
El código al final ha quedado así:

Código C++:

int indiceMenor(int s[], int ini, int fin)
{
     if(ini > fin)
     {
          return 0;
     }
     else
     {
          if (s[ini] < indiceMenor(s, ini+1, fin))
          {
               return 0;
          }
          else
          {
               return (1 + indiceMenor(s, ini+1, fin));
          }
     }
}
 

Aunque ayer por la noche me vino la inspiración divina y pude hacer el código a mi manera, aunque es bastante parecido y tiene el mismo resultado:

Código C++:

int Menor(int s[], int ini, int fin)
{
     int menor, dev;
 
     if(ini == fin)
     {
          dev = 0;
     }
     else
     {
          menor = Menor(s, ini + 1, fin);
          if(s[ini] < s[menor])
          {
               dev = ini;
          }
          else
          {
               dev = menor;
          }
     }
     return(dev);
}
 

Ahora no sé por cuál decidirme :P
Un saludo y gracias, amigo.

[CalgaryCorpus]

Creo que el ultimo codigo tiene un problema, pero no estoy seguro de ello.
Tal vez la observacion que hago sirve para que lo revises?

Código C++:

int Menor(int s[], int ini, int fin)
{
     int menor, dev;
 
     if(ini == fin)
     {
          // dev = 0;   // <-- codigo original
          dev = ini; // <-- correccion
     }
     else
     {
          menor = Menor(s, ini + 1, fin);
          if(s[ini] < s[menor])
          {
               dev = ini;
          }
          else
          {
               dev = menor;
          }
     }
     return dev;
}
 

Claro que aun asi alguien podria "perjudicarte" si invocara la funcion con parametros inadecuados, por ejemplo:

Menor( s, fin + 5, fin );

[Bullete]

Exactamente, CalgaryCorpus. Muchas gracias.
Probando la función al parecer funcionaba correctamente. Pero al añadirla a mi programa completo no conseguía los resultados esperados.
Con tu corrección he conseguido terminar satisfactoriamente.
Gracias de nuevo.

PD: En cuanto a la llamada "Menor(s , fin + 5, fin);" no se producirá porque en la función que llama a ésta, hago las comprobaciones necesarias ;)