Program Menara Hanoi

Source Code Menara Hanoi



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


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;
int jum;
printf("Jumlah piringan ? ");
scanf("%d",&n);
tukar(n,'a','b','c');
jum=pow(2,n)-1;
printf("\n>>jumlah perpindahannya adalah : %d", jum);


getch();
return 0;
}