Anda di halaman 1dari 2

Pada proses recursive terdapat proses atau program yang disebut Tower Of

Hanoi problem. Menara Hanoi ini adalah sebuah permainan matematis atau
teka-teki. Pada dasarnya sebuah permainan ini ada sejumlah piringan
dipindahkan dari tiang satu ke tiang lainnya dan dapat menggunakan tiang
bantuan.

Semua piringan di tiang A akan dipindahkan ke tiang C secara satu persatu dan
piringan yang besar tidak boleh diletakkan di atas piringan yang kecil. Untuk lebih
jelasnya soal prosesnya bisa lihat gambar di berikut ini :
Untuk menyelesaikan puzzle di atas, kita dapat menggunakan teknik
rekursif. Rekursif
Sehingga algoritmanya adalah :

Jika N = 1 maka
N dipindahkan dari A ke C secara langsung
Tapi kalau N > 1 maka
pindahkan N-1 dari A ke B
pindahkan N dari A ke C
pindahkan N-1 dari B ke C
catatan :
N = banyaknya piringan
Tugas Anda adalah Buatlah Diagram Flow Chart serta program menara
hanoi tersebut dengan Borland C++ ! (50 Point)

Anda mungkin juga menyukai