Mínimo de un vector (recursividad)

[DickGumshoe]

Hola.

Estoy calculando el mínimo de un vector mediante recursividad, pero no obtengo el resultado esperado...

Código C:

/* 22.- Escriba una función recursiva que busque el mínimo de un vector. */
 
#include <stdio.h>
#include <stdlib.h>
 
int minimo(int V[], int n)
{
    int min = V[0];
    
    if(n == 0) return min;
    
    else
    { 
    if(V[n] < min) min = V[n];
         
    return minimo(V, n-1);
    }   
}
 
int main()
{
    int V[] = {2,1,3,5,-1,1};
    int min;
    
    min = minimo(V, 5);
    
    
    
    printf("El minimo es %d\n\n", min);
    
    
 system("pause");
 return 0;   
}
 

Gracias.

Saludos.

[cesar_casla]

Hola! el problema esta en hacer esto: int min = V[0];. siempre inicializas a min con el valor 2(posicion 0 del arreglo) y cuando "n" sea cero vos retornas ese 2. Por lo tanto hacer esto: if(V[n] < min) min = V[n]; no influye en nada para el retorno en cada funcion

Si no es obligatorio usar ese prototipo para la funcion minimo, usa este:

Código C:

int minimo(int V[], int n, int min)
 

y contame si te sale

Saludos

[DickGumshoe]

Pero entonces en main debo darle entonces un valor al tercer parámetro (o asignarle una variable), pero como los valores del vector pueden variar...

Gracias.

Saludos.

[cesar_casla]

Asi como vos tomaste el valor V[0] para min, lo podrias hacer en la llamada, ej:

Código C:

int V[] = {2,1,3,5,-1,1};
    int min=V[0]; // suponemos que el valor minimo es V[0]
   
    min = minimo(V, 5, min);
 

Saludos

[DickGumshoe]

¡Muchas gracias!

Ya lo he entendido.

Saludos.

[manuelcastellano97]

Respuesta usando stl vector¡¡¡

Código:

//demostracion de la plantilla de clase vector
#include<iostream>
using std::cout;
using std::endl;
#include<vector>
using std::vector;

#include<iterator>



void minimo( vector<int> & enteros2,size_t sub);
//prototipo para la plantilla de funcion imprimirVector
template <typename T> void imprimirVector(const vector<T> & enteros2);


int main()
{
	int const MAX=6;//depende del tamaño 
	int a[MAX]={2,1,3,5,-1,1};//{19,3,-40987,-334,5,40,20,20,-9,152};
//{44,83,-14,1,101,-92,23,2,7,100};
	std::vector<int>enteros(a,a+MAX);
	

	minimo(enteros,0);	

}

		
template <typename T> void imprimirVector(const vector<T> & enteros2)
{
	typename vector<T>::const_iterator iteratorConst; //const_iterator
	
	//muestra los elementos del vector usando const_iterator
	for(iteratorConst =enteros2.begin();iteratorConst!=enteros2.end();++iteratorConst)
	   cout<<*iteratorConst<<' ';

}

	
void minimo( vector<int> & enteros2,size_t sub)
{
	int low;
	
	if(sub<=enteros2.size())
	{	
		
		if(enteros2[sub]<=enteros2[0])
		{				
		low=enteros2[sub];		
		enteros2[0]=low;		
		}
		
		minimo(enteros2,sub+1);
			
		if(sub==enteros2.size())
			cout<<"menor: "<<enteros2[0]<<endl;					
				//imprimirVector(enteros2);
	}
	
}

[eferion]

Iniciado por manuelcastellano97

Respuesta usando stl vector¡¡¡

Te agradeceríamos que no revivieses hilos muertos.

Este post llevaba inactivo casi 3 años!!!