Programación General > Java

 Muchas dudas

<< < (3/4) > >>

jotron:
Hola moskito,
Te explico tenemos los metodos recursivos AntesDe_Invertida, DespuesDe, InvertirCola que tu mismo explicaste.
pues yo en el metodo main hago esto
cad=AntesDe_Invertida(InvertirCola(cadena,cadena.numElems()/2));
cad1=DespuesDe(InvertirCola(cadena,cadena.numElems()/2));

entonces dado la cadena 12345678
esto me guarda en cad 4321 8765
Hasta aquí bien pero ahora no veo como seguir iterando para que me vuelva a dividir 4321.... y 5678 ... hasta que no tenga sentido su inversión, ya que el siguiente paso tendría que tener 4 cadenas 34   12     78    56 y así sucesivamente hasta que ya la inversión no tenga sentido.
y aqui me atasco la primera vez bien pero la segunda tengo 2 colas que dividir e invertir la tercera 4 colas y así hasta que pierda el sentido la inversión.
Me entiendes??
Gracias antetodo

m0skit0:
Si quieres tener cada cadena por separado, vas a a necesitar tantas cadenas como elementos tenga la original, puesto que la inversión no tienen sentido sólo en el caso de 1 o menos elementos. De todas formas, no le veo la utilidad de llegar hasta el final, puesto que cada cadena contendrá un solo elemento. Podrías parar cuando las cadenas tengan 2 elementos, por tanto necesitarías tantas cadenas como la mitad de elementos que contenga la original.

jotron:
Gracias por tu contestación
Efectivamente tengo que parar cuando solo queden 2 que es cuando a partir de esta ya no tiene sentido.
Pero como creo las cadenas sin saber cuantas voy a tener???
porque la entrada puede ser los números que quieran 12345678910111213141516171819202122232425262728
para esta entrada tendré un número de colas para almacenar y posteriormente dividir e invertir para otra entrada mas corta otro número de colas.........
podías ponerme un ejemplo de como crear la colas? en funcion de los elementos de entrada.?
Gracias,

m0skit0:

--- Cita de: "jotron" ---Pero como creo las cadenas sin saber cuantas voy a tener???
--- Fin de la cita ---
:wacko: ¿Seguro que has leído la respuesta anterior?

kala:
Alguien podria poner el código entero del ejercicio que pedía thepunishercadiz, es que no acabo de ver como realizas la recursividad...

muchas gracias

Navegación

[0] Índice de Mensajes

[#] Página Siguiente

[*] Página Anterior