Liệt kê hoán vị từ điển

Buổi 05 — Hàm & Đệ quy Implementation
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved