Em hãy lập trình, nhập vào một từ gồm các chữ cái khác nhau, liệt kê ra tất cả các hoán vị của các chữ cái đó. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 1.

#define MAX 20

using namespace std;

int n;

int Bool[MAX] = { 0 };//Đánh dấu chưa có phần tử nào sử dụng hết

int A[MAX];//Lưu hoán vị vào mảng A

void xuat() {

 for (int i = 1; i <= n; i++)

 cout << A[i] << " ";

 cout << endl;

}

void Try(int k) {

 for (int i = 1; i <= n; i++) {

 //Kiểm tra nếu phần tử chưa được chọn thì sẽ đánh dấu

 if (!Bool[i]) {

 A[k] = i; // Lưu một phần tử vào hoán vị

 Bool[i] = 1;//Đánh dấu đã dùng

 if (k == n)//Kiểm tra nếu đã chứa một hoán vị thì xuất

 xuat();

 else

 Try(k + 1);

 Bool[i] = 0;

 }

 }

}

int main() {

 cout << "Mhap n: ";

 cin >> n;

 Try(1);

}