Towers of Hanoi Problem in C

Previous
Next
#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);
	}
}
Previous
Next

Add Comment

Courses Enquiry Form