Advertisement
Yodypratama12

algoritma rekursif hanoi

Jan 19th, 2015
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.89 KB | None | 0 0
  1. program hanoi_yody;
  2. uses wincrt;
  3. procedure menarahanoi (jumlah : integer; sumber, tujuan, bantuan : char; var langkah : integer);
  4. begin
  5. if jumlah = 1 then
  6.    begin
  7.    langkah :=langkah + 1;
  8.    write('langkah : ',langkah);
  9.    writeln(' pindahkan piringan 1 dari menara ',sumber,' ke menara ', tujuan);
  10.    end
  11.   else
  12.     begin
  13.     menarahanoi(jumlah-1,sumber, bantuan, tujuan, langkah);
  14.     langkah :=langkah +1;
  15.     write('langkah : ',langkah);
  16.     write(' pindahkan piringan ',jumlah);
  17.     writeln(' dari menara ',sumber,' ke menara ', tujuan);
  18.     menarahanoi(jumlah-1 ,bantuan, tujuan, sumber, langkah);
  19.     end;
  20.   end;
  21.   var
  22.   jumlah, langkah : integer;
  23.   sumber,bantuan,tujuan : char;
  24. begin
  25. write(' masukkan jumlah piringan : '); readln(jumlah);
  26. langkah :=0;
  27. sumber := 'A'; bantuan := 'B'; tujuan := 'C';
  28. menarahanoi(jumlah, sumber, tujuan, bantuan, langkah);
  29. readln;
  30. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement