Ver Mensaje Individual
  #1 (permalink)  
Antiguo 27/05/2010, 11:53
Bullete
 
Fecha de Ingreso: enero-2010
Mensajes: 21
Antigüedad: 14 años, 7 meses
Puntos: 0
[C++] Posición del menor de un array (forma recursiva)

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++:
Ver original
  1. int Menor(int s[], int ini, int fin)
  2. {
  3.     int menor, dev;
  4.    
  5.     if(ini == fin)
  6.     {
  7.         menor = s[ini];
  8.     }
  9.     else
  10.     {
  11.         menor = Menor(s, ini + 1, fin);
  12.         if(s[ini] < menor)
  13.         {
  14.             dev = s[ini];
  15.         }
  16.         else
  17.         {
  18.             dev = menor;
  19.         }
  20.     }
  21.     return(dev);
  22. }
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. ^^