30/09/2018, 18:54
Chỉ em bài này : thuật toán quay lui
Em mới đọc tài liệu của thầy Lê Minh Hoàng tới bài liệt kê các tập con có k phần tử
Đây là đáp án
Còn đây là code của em
void xuly(int x, int y){
int mang[y];
for (int i=1; i<=y;i++)
mang[i]=i; // khoi tao mang
for (int i=1;i<=y;i++)
printf("%d ",mang[i]);
printf("
");
int i=y;
do{
while (i>0 && mang[i]==x-y+i) i--;
if (i>0){
mang[i]++;
for (int j=i+1;j<=y;j++)
mang[j]=mang[j-1]+1;
for (int z=1;z<=y;z++)
printf("%d ",mang[z]);
printf("
");
}
}while(i>0);
}
Và đây là màn hình kết quả của em
Bị thiếu mất mấy cái, ai biết thì chỉ hộ em
Bài liên quan
int i=y nằm trong do{…
Sao vậy nhỉ ?? để em chạy debug thử