Se citeste un numar natural n. Generati, folosind metoda Backtracking, toate permutarile multimii {1, 2, ..., n}, in ordine lexicografica.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza toate cele n! permutari ale multimii {1,...,n}, cate una pe fiecare linie, in ordine lexicografica, cu elementele separate prin spatiu.
- Restrictii
- 1 <= n <= 8
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
1 2 2 1