Generar todas las permutaciones en Java

Question

Duplicar posibles:
Generating all permutations of a given string

Tengo una matriz de longitud arbitraria en Java, y me gustaría generar todas las posibles permutaciones de ellos. La manera fácil de hacer esto para una longitud fija sería una serie de bucles for anidados, pero como la matriz es de longitud desconocida, no es una opción aquí. ¿Hay alguna manera directa de lograr esto en Java?

Answer 1

Utilice una función recursiva, en lugar de bucles. Cada vez que llame al método debería estar en una porción más pequeña de la matriz y detenerse cuando length = 0. Esto link debería ayudarlo a diseñar su función.

Answer 2

Puede o no ser óptimo en lo que respecta al rendimiento, pero si está buscando una forma de hacerlo escribiendo relativamente poco código y teniendolo claro y fácil de mantener, quiere un método recursivo en lugar de anidado bucles.