SoloCodigo

Programación General => Java => Mensaje iniciado por: josedaro6 en Viernes 8 de Marzo de 2013, 01:48

Título: Algoritmo de seleccion en version recursiva Java
Publicado por: josedaro6 en Viernes 8 de Marzo de 2013, 01:48
En en una clase de Algorítmica y programación orientada por objetos tengo que pasar el algoritmo de selección de la versión iterativa a la versión recursiva:
este es el codigo en forma iterativa
Código: Java(TM) 2 Platform Standard Edition 5.0
  1.  public void ordenarPacientesPorCodigo( ) throws NoExisteException
  2.     {
  3.         Paciente inicial = primero;
  4.         while( inicial != null)
  5.         {
  6.             Paciente pacienteMenor = inicial;
  7.  
  8.            
  9.             Paciente i = inicial.darSiguiente( );
  10.             while( i != null )
  11.             {
  12.                 Paciente pacientePosicion = i;
  13.  
  14.              
  15.                 if( pacientePosicion.darCodigo( ) < pacienteMenor.darCodigo( ) ){
  16.                     pacienteMenor = pacientePosicion;
  17.                 }
  18.                
  19.                 i = i.darSiguiente( );
  20.             }
  21.  
  22.             if( pacienteMenor.darCodigo( ) != inicial.darCodigo( ) )
  23.             {
  24.                 intercambiar(inicial, pacienteMenor);
  25.                 inicial = pacienteMenor;
  26.             }
  27.  
  28.             inicial = inicial.darSiguiente( );
  29.         }
  30.  
  31.     }
  32.  
  33.  
Título: Re:Algoritmo de seleccion en version recursiva Java
Publicado por: arielb en Viernes 8 de Marzo de 2013, 16:25
Hola, bienvenido al foro.
Debes empezar por leer que es recursividad, luego revisar ejemplo en algoritmos como se hace lo recursivo y luego lo aplicas al código del lenguaje que necesites, en este caso, python.