Sinh hoán vị bằng vòng lặp
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Đề bài
Cho số nguyên dương $N$ ($1 \le N \le 7$). Hãy liệt kê tất cả các hoán vị của tập ${1, 2, \dots, N}$ theo thứ tự từ điển tăng dần bằng thuật toán lặp.
Dữ liệu vào
Một dòng chứa số nguyên dương $N$.
Dữ liệu ra
In ra $N!$ dòng, mỗi dòng gồm $N$ số nguyên cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 2 | 1 2\n2 1 |
| 1 | 1 |
Giới hạn
- $1 \le N \le 7$
Community Discussion