Monday, February 18, 2008

Tower of Hanoi (C)


program untuk menyelesaikan permasalahan tower of hanoi
dimana keping pada tiang pertama harus dipindah ke tiang ketiga
dengan bantuan satu tiang bantu

dengan syarat keping yang lebih besar tidak boleh berada di atas
keping yang lebih kecil

#include "stdio.h"
#include "conio.h"

void pindah(int jumlah, char asal, char bantu, char tujuan)
{
if (jumlah==0)
{
return;
}
else
{
pindah(jumlah-1,asal,tujuan,bantu);
printf("%c KE %c\n",asal,tujuan);
pindah(jumlah-1,bantu,asal,tujuan);
}
}

main()
{
int jumlah;
printf("Masukkan jumlah piringan : ");
scanf("%d",&jumlah);

pindah(jumlah,'A','B','C');

getch();
}

No comments: