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
25 người thi tuần này 4.6 270 lượt thi 1 câu hỏi
🔥 Đề thi HOT:
58 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 6: Kiểm thử và sửa lỗi chương trình có đáp án
571 lượt thi
15 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 1 có đáp án
860 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 Cánh diều Bài 5: Truy vấn trong cơ sở dữ liệu quan hệ có đáp án
1 K lượt thi
15 câu hỏi
48 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 4: Giới thiệu phần mềm làm video có đáp án
0.9 K lượt thi
15 câu hỏi
44 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 5: Chỉnh sửa video có đáp án
855 lượt thi
15 câu hỏi
44 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh có đáp án
1 K lượt thi
15 câu hỏi
43 người thi tuần này
10 câu Trắc nghiệm Tin học 11 Bài 12 (có đáp án): Kiểu xâu
6 K lượt thi
10 câu hỏi
43 người thi tuần này
10 câu Trắc nghiệm Tin học 11 Bài 9 (có đáp án): Cấu trúc rẽ nhánh
3.7 K lượt thi
10 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