Liệt kê hoán vị từ điển
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho số nguyên dương $N$. Hãy dùng thuật toán quay lui đệ quy để in ra 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.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$.
Dữ liệu ra
Mỗi hoán vị in trên một dòng, các số 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