Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- {Implementarea metodei backtracking pentru generarea permutarilor de n
- elemente in varianta recursiva}
- type vec=array [1..30] of integer;
- var st:vect;
- n:integer;
- procedure initializari;
- var i:integer;
- begin
- writeln('n=');readln(n);
- for i:=1 to 30 do st[i]:=0
- end;
- procedure tpar(p:integer);
- var i:integer;
- begin
- for i:=1 to p do write(st[i]:4,' ');
- writeln
- end;
- function valid(p:integer):boolean;
- var i:integer;
- ok:boolean;
- begin
- ok:=true;
- for i:=1 to p-1 do
- if st[i]=st[p] then ok:=false;
- valid:=ok
- end;
- procedure bktr(p:integer);
- var val:integer;
- begin
- for val:=1 to n do begin
- st[p]:=val;
- if valid(p) then
- if p=n then tpar(p)
- else bktr(p+1)
- end
- end;
- begin
- initializari;
- bktr(1);
- readln;
- end.
Add Comment
Please, Sign In to add comment