codigo de permutacion

camaguey
25 de Febrero del 2006
hola necesito que me ayuden a resolver una funcion recursiva que me devuelva las permutaciones de una lista de tres elementos y ademas que las ordene de mayor a menor y viceversa

ortodoxo01
25 de Febrero del 2006
precondiciones : prefijo siempre debe ser ""
// metodo que devuelve una cadena en donde estan las permutaciones
// de la palabra representada por sufijo
public String calculoPermu( String prefijo, String sufijo ){
String a = "";
String nuevoPrefijo,nuevoSufijo;
int numDeCaracteres = sufijo.length();

if( numDeCaracteres == 1) {
a = ( prefijo + sufijo );
}
else {
for( int i = 0; i < numDeCaracteres; i++ ) {
nuevoSufijo = sufijo.substring(1,numDeCaracteres);
nuevoPrefijo = prefijo + sufijo.charAt(0);
// llamada recursiva con el resto de letras de
// la palabra . Rotar a la izquierda para crear
// un nuevo sufijo.
a = a + calculoPermu( nuevoPrefijo, nuevoSufijo );
sufijo = nuevoSufijo + sufijo.charAt(0);
}
}
return a;
}