Viết chương trình in ra tất cả các hoán vị của tập hợp S = {1, 2, ..., n} với n được nhập

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 14: Thực hành kĩ thuật duyệt quay lui

Vận dụng 2 trang 62 Chuyên đề Tin học 11: Viết chương trình in ra tất cả các hoán vị của tập hợp S = {1, 2, ..., n} với n được nhập từ bàn phím.

Lời giải:

Ý tưởng chính là ta sẽ chọn lần lượt các phần tử trong tập hợp S để tạo thành một hoán vị, và ta sẽ tiếp tục chọn các phần tử còn lại trong tập hợp cho đến khi hoàn thành hoán vị.