Ver Mensaje Individual
  #3 (permalink)  
Antiguo 09/02/2008, 18:34
Avatar de m4xp0wer
m4xp0wer
 
Fecha de Ingreso: septiembre-2007
Mensajes: 66
Antigüedad: 17 años, 3 meses
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/2invertir(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!=tamanhoinvertir(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