Nội dung Bài tập
- Mã:
- HOANVI1
- Tên:
- Danh sách hoán vị
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- tự sáng chế
- Link nguồn:
- tự sáng chế
- Được tạo bởi:
- 4901103064
Viết chương trình sử dụng thuật toán đệ quy quay lui để liệt kê tất cả các hoán vị của dãy số.
Quảng cáo
Input:
Dòng đầu tiên: nhập vào n phần tử (1<=n<=100)
Dòng thứ hai: nhập vào dãy các phần tử.
Output:
Xuất ra tất cả các hoán vị của dãy số.
Ví dụ:
Input
Output
4
1 3 5 7
1 3 5 7
1 3 7 5
1 5 3 7
1 5 7 3
1 7 3 5
1 7 5 3
3 1 5 7
3 1 7 5
3 5 1 7
3 5 7 1
3 7 1 5
3 7 5 1
5 1 3 7
5 1 7 3
5 3 1 7
5 3 7 1
5 7 1 3
5 7 3 1
7 1 3 5
7 1 5 3
7 3 1 5
7 3 5 1
7 5 1 3
7 5 3 1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận