[HELP] hoán vị

[chan]

Viết chương trình in ra màn hình tất cả các hoán vị của n số nguyên dương đầu tiên (n nhập từ bàn phím)

ví dụ :
n=2
các hoán vị :
1 2
2 1


n=3
các hoán vị :
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

[kulu193]

procedure              duyet(i:integer);
var        j:integer;
begin
            if i>n then
            begin 
                        for j:=1 to n do write(kq[i], ' ');
                        exit;
            end;
            for j:=1 to n do
            if dd[i] then
            begin
                         kq[i]:=j;
                         dd[i]:=false;
                         try(i+1);
                         dd[i]:=true; 
            end;
end;

[baoquyen3005]

hỏi

bạn tungthao94 có thể giải thích giùm mình cái code được hok ? mình chưa hiểu lắm :emlaugh:

[poscovn]

Đây chỉ là đoạn ctcon theo phương pháp đệ quy thôi mà. Trong ct chính bạn chỉ cần gọi duyet(1) là ok. Mình cũng ko biết phải giải thích thế nào. Bạn đọc qua một số tài liệu về phương pháp đệ quy là hiểu ngay thôi.

Chúc bạn học tốt!