Giáo sư X có \(N\) bài tập khác nhau và muốn sắp xếp chúng theo mọi thứ tự có thể để tạo ra các đề kiểm tra khác nhau. Hãy sử dụng đệ quy để liệt kê tất cả các hoán vị (thứ tự sắp xếp) của \(N\) số nguyên từ \(1\) đến \(N\).
Input
Một số nguyên dương \(N\) (\(1 \leq N \leq 8\)).
Output
In ra tất cả các hoán vị của \(\{1, 2, \dots, N\}\), mỗi hoán vị trên một dòng, theo thứ tự từ điển tăng dần.
Example
Test 1
Input
1Output
1 Test 2
Input
2Output
1 2
2 1 Test 3
Input
3Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.