Hỏi Liệt kê các tập con hoán vị

#1

Với a[4]={1,2,3,4} cho trước

for (i = 0; i < 23; i++) {
    for (j = 2; j >= 0; j++) {
        if (a[j] < a[j + 1]) {
            temp = a[3];
            for (k = 3; k > j; k--) {
                a[k] = a[k - 1];
            }
            a[j] = temp;
            break;
        }
    }

Em làm vậy đã đúng chưa
Đề là liệt kê các tập hoán vị của a[4]

#2

Bạn in ra kết quả đúng thì đúng chứ cần gì phải hỏi người khác.
Trừ khi bạn muốn hỏi code của bạn đã hợp lý chưa.

#3

mình in ra không đúng mà xem lại mấy lần rồi ko biết sai chỗ nào

#4

mình học cũng ngu lắm, nhưng thấy hình như dòng 2 của bạn có vấn đề.
for(j=0;j>=0;j++)
như thế j chạy mãi à bạn?

#5

bài toán liệt kê phải có đệ quy chứ dùng vòng lặp rất khó để liệt kê hết tất cả

1 Like
#6

Bạn có thể kiểm tra kết quả so sánh với hàm chuẩn c++

#include <algorithm> //for next_permutation

... main
int a[]={1,2,3,4};
do{
    for(int i=0;i<4;i++) cout<<a[i]<<' ';
    cout<<endl;
}while(next_permutation(a,a+4));
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?