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 265 lượt thi 1 câu hỏi
🔥 Đề thi HOT:
53 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
0.9 K lượt thi
15 câu hỏi
49 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
542 lượt thi
15 câu hỏi
47 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 10 có đáp án
1.3 K lượt thi
15 câu hỏi
46 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
833 lượt thi
15 câu hỏi
44 người thi tuần này
10 câu Trắc nghiệm Tin 11 Python Bài 17. Chương trình con và phân loại có đáp án
1.5 K lượt thi
10 câu hỏi
43 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 2: Tạo bảng trong cơ sở dữ liệu có đáp án
1.1 K lượt thi
15 câu hỏi
43 người thi tuần này
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 3: Thực hành một số tính năng nâng cao của mạng xã hội có đáp án
457 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