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.
#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:
Akhir kata adalah ucapan terima kasih. Dan semoga pembahasan ini bisa
bermanfaat sesuai dengan kebutuhan anda. Tetaplah berkreasi untuk kemajuan
programmer Indonesia.