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
31 người thi tuần này 4.6 259 lượt thi 1 câu hỏi
🔥 Đề thi HOT:
68 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
1.2 K lượt thi
15 câu hỏi
68 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 16 có đáp án
1 K lượt thi
15 câu hỏi
57 người thi tuần này
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
4 K lượt thi
30 câu hỏi
56 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
1.6 K lượt thi
15 câu hỏi
55 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
1.9 K lượt thi
15 câu hỏi
54 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
736 lượt thi
15 câu hỏi
53 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án
1.1 K lượt thi
15 câu hỏi
53 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
1.2 K lượt thi
15 câu hỏi
Nội dung liên quan:
Danh sách câu hỏi:
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);
}
Nhắn tin Zalo