Combinación de caracteres.

[jecaicedop]

Hola, a ver si me podeis ayudar.... lo que quiero hacer es un programa en java que me genere todas las posibles combinaciones de caracteres , y las muestre en pantalla. Para ello el programa tiene que pedirme que introduzca el numero de caracteres y los caracteres que voy a combinar.
Por ejemlo:
2
ab
Salida:
ba

Gracias.

[Xerelo]

Supongo que esto es un ejercicio de clase, y si quieres aprender de nada te sirve que te ponga el código.

Yo lo he hecho con un método recursivo.

Tienes un listado y por cada elemento llamas al método pasándole el elemento y un listado con todos los elementos menos ese, y así sucesivamente.

[Tipdar]

import java.util.LinkedList;
import java.util.List;

public class GeneradorDePalabras {

private static void generador(String origen, String tempo,
List<String> salida) {
String tmp = new String(tempo), org = "";
if (origen.length() == 0) {
salida.add(tmp);
return;
}
for (int i = 0; i < origen.length(); i++) {
tmp = tempo.concat(origen.substring(i, i + 1));
org = origen.substring(0, i);
if (i < (origen.length() + 1))
org = org.concat(origen.substring(i + 1,
origen.length()));
generador(org, tmp, salida);
}
}

public static void main(String[] args) {
List<String> salida = new LinkedList<>();
generador("ASM", new String(), salida);
for (int i = 0; i < salida.size(); i++)
System.out.println((String) salida.get(i));
System.out.println(salida.size() + " palabras");
}
}