Ver Mensaje Individual
  #3 (permalink)  
Antiguo 09/02/2008, 18:34
Avatar de m4xp0wer
m4xp0wer
 
Fecha de Ingreso: septiembre-2007
Mensajes: 66
Antigüedad: 19 años
Puntos: 1
Re: c++ recursividad

Puedes probar con algo así:
Código PHP:
invertir(vector,posicion,tamanho)
{
aux=vector[posicion]
vector[posicion]=vector[tamanho-posicion-1];
vector[tamanho-posicion-1]=aux;
if (
posicion+1<tamanho/2) invertir(vector,posicion+1,tamanho) //la comprobación no sé si está bien, pero consiste en mirar si ya llegaste a la mitad del array
} 
para hacerlo con dos matrices se me ocurre lo siguiente:

Código PHP:
invertir(vorigen,vdestino,pos,tamanho)
{
vdestino[pos]=vorigen[tamanho-pos-1]; //intercambiamos
if (pos+1!=tamanho) invertir(vorigen,vdestino,pos+1,tamanho) //miramos si ya acabamos
} 
No sé si los índices de los arrays son correctos (creo que la comprobación de los índices del primero no es correcta...), pero el tema es que pilles la idea