#include
#include
void Hanoi(int N, char A, char B, char C);
int main()
{
int N;
char A, B, C;
printf(" PROGRAM MENARA HANOI\n");
printf(" ==========================================\n");
printf(" Memindahkan Cakram dari tiang A ke Tiang C \n \n");
printf(" Banyak Cakram: "); scanf("%d", &N);
printf("\n Maka Prosesnya adalah \n");
A= 'A'; B='B'; C='C';
Hanoi(N,A,B,C);
printf("\n Proses pemindahan selesai ");
}
void Hanoi(int N, char A, char B, char C)
{
if(N == 1)
printf(" Pindah cakram 1 dari tiang %c ke tiang %c \n" ,A,C);
else
{
Hanoi(N-1,A,C, B);
printf(" Pindah cakram %d dari tiang %c ke tiang %c \n",N,A,C);
Hanoi(N-1, B, A, C);
}
}
0 komentar :
Posting Komentar
Thanks for your commentar