Estou com dúvida a respeito de um problema que é simples para quem já trabalha com JAVA.
Sou iniciante na linguagem e preciso do seguinte programa em JAVA:
Considerando que todos os elementos são os números de 1 a “n”, faça um programa capaz de receber o numero “n” de elementos e apresentar todas as possíveis permutações destes elementos.
Por exemplo: Se o usuário fornecer 4, indicando que os números formarão o conjunto {1,2,3,4}; deve ser apresentado:
(1,2,3,4);(1,2,4,3);(1,3,2,4);(1,3,4,2);(1,4,2,3);(1,4,3,2);
(2,1,3,4);(2,1,4,3);(2,3,1,4);(2,3,4,1);(2,4,1,3);(2,4,3,1);
(3,1,2,4);(3,1,4,2);(3,2,1,4);(3,2,4,1);(3,4,1,2);(3,4,2,1);
(4,1,2,3);(4,1,3,2);(4,2,1,3);(4,2,3,1);(4,3,1,2);(4,3,2,1);
Observações:
- Obviamente, o numero total de permutaçoes é n!, aplicando no exemplo acima: 4! = 24.
- A ordem de apresentação das permutações é livre. O importante é mostrar todas.