1. Lớp 11
  2. Tin học
  3. Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành kĩ thuật quay lui có đáp án

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành kĩ thuật quay lui có đáp án

21 người thi tuần này 4.6 354 lượt thi 1 câu hỏi

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

🔥 Học sinh cũng đã học

76 người thi tuần này

Đề thi giữa kì 2 Tin học 11 Kết nối tri thức có đáp án - Đề 3

355 lượt thi 25 câu hỏi
56 người thi tuần này

Đề thi giữa kì 2 Tin học 11 Kết nối tri thức có đáp án - Đề 2

335 lượt thi 25 câu hỏi
147 người thi tuần này

Đề thi giữa kì 2 Tin học 11 Kết nối tri thức có đáp án - Đề 1

426 lượt thi 25 câu hỏi
227 người thi tuần này

Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 4

1 K lượt thi 31 câu hỏi
84 người thi tuần này

Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 3

834 lượt thi 31 câu hỏi
70 người thi tuần này

Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 2

820 lượt thi 30 câu hỏi
63 người thi tuần này

Bộ 4 đề thi giữa kì 1 Tin học 11 Cánh diều có đáp án - Đề 1

813 lượt thi 30 câu hỏi
50 người thi tuần này

Bộ 4 đề thi giữa kì 1 Tin học 11 Kết nối tri thức cấu trúc mới có đáp án - Đề 4

458 lượt thi 28 câu hỏi

Danh sách câu hỏi:

Câu 1/1

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.

Lời giải

#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);

}

Đăng ký

Bạn đã có tài khoản?

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập