[PROGRAMMING] Source Code Tower of Hanoi (Menara Hanoi)

7effrey.blogspot.com

PROBLEM :
Menara Hanoi ialah salah satu permainan yang dulunya dimainkan oleh seorang pendeta di Hanoi . Tujuan permainan ini ialah memindahkan n buah pringan dari tonggak asal (A) melalui tonggak bantu (B) menuju tonggak tujuan (C) .Dengan aturan – aturan bahwa piringan yang lebih kecil tidak boleh berada di bawah piringan yang lebih besar .

Problem ini dapat diselesaikan dengan menggunakan konsep Rekursif..

SOURCE CODE :
#include //definisi printf,scanf
#include //definisi getch

void tukar(int n,char asal,char bantu,char tujuan) // pindahkan piringan ke n dari asal menuju tujuan melalui bantu
{
if (n == 0) return;
tukar(n-1,asal,tujuan,bantu); //pindahkan piringan ke n-1 dari asal ke bantu melalui tonggak tujuan
printf("Pindahkan piringan ke %d ke dari %c ke %c\n",n,asal,tujuan);
tukar(n-1,bantu,asal,tujuan); //pindahkan piringan ke n – 1 dari bantu menuju tujuan melalui asal
}

int main(void)
{
int n;
printf("Jumlah piringan ? ");
scanf("%d",&n);
tukar(n,'a','b','c');
getch();
return 0;
}