#include<stdio.h>
void Hanoi(int, char, char, char);
int main()
{
int n;
char Beg='A', Aux='B', End='C';
printf("Enter number of disks : ");
scanf("%d" , &n);
Hanoi(n, Beg, Aux, End);
return 0;
}
void Hanoi(int n, char Beg, char Aux, char End)
{
if(n==1)
{
printf("Move %c -> %c \n", Beg, End);
}
else
{
Hanoi(n-1 , Beg , End , Aux);
Hanoi(1, Beg, Aux, End);
Hanoi(n-1, Aux, Beg, End);
}
}
No Comments