Anda di halaman 1dari 2

Rekursif Permainan Menara Hanoi

Tujuan dari permainan menara hanoi adalah memindahkan n buah piringan dari
“tiang A’ ke “tiang C” menggunakan “tiang B” sebagai tiang bantu. Dan piringan yang
besar tidak boleh berada di atas piringan yang kecil.

asal bantu tujuan


tiang A tiang B tiang C

Coding program menara hanoi.adalah sebagai berikut:

#include <stdio.h>
#include <conio.h>
void hanoi(int piringan, char dari, char bantu, char ke)
{
if(piringan>0)
{
hanoi(piringan-1, dari, ke, bantu);
printf("Pindahkan piringan %d dari %c ke %c\n",piringan, dari, ke);
hanoi(piringan-1, bantu, dari, ke);
}
}
void main()
{
int piringan;
printf("Berapa banyak piringan ? ");scanf("%d", &piringan);
printf("\n");
hanoi(piringan, 'A', 'B', 'C');
getch();
}
Bila program ini dijalankan maka hasil runningnya adalah sebagai berikut:

Gambar di samping adalah hasil


running bila banyak piringan yang
kita input adalah 1.

Gambar di samping adalah hasil


running bila banyak piringan
yang kita input adalah 2.

Gambar di samping adalah hasil


running bila banyak piringan yang
kita input adalah 3.

Gambar di samping adalah hasil


running bila banyak piringan yang
kita input adalah 4.

Akhir kata adalah ucapan terima kasih. Dan semoga pembahasan ini bisa
bermanfaat sesuai dengan kebutuhan anda. Tetaplah berkreasi untuk kemajuan
programmer Indonesia.