Java - Combinacion de caracteres

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.
Por ejemplo, seria algo asi:

Introduce el numero de caracteres:
2
Las combinaciones posibles son:
ab
ba
ac
ca
da
ad
...
etc

Alguien se le ocurre como hacerlo? No creo que sea muy complicado. Os agradeceria mucho vuestra ayuda. Gracias de antemano