Bài Toán Tháp Hà Nôi

// Thap Ha Noi
#include<stdio.h>
#include<conio.h>

void Move(int n, int x,int y)// Chuyen n dia tu cot x sang cot y
{
	if(n==1)
		printf("\n Di chuyen 1 dia tu %d sang %d", x, y);
	else
	{
		// Chuyen n-1 dia tu cot x sang cot trung gian (x+y+z=6)
		Move(n-1,x,6-x-y);
		// Chuyen 1 dia tu cot x sang cot y
		Move(1,x,y);
		// Chuyen n-1 dia tu cot trung gian sang cot y
		Move (n-1,6-x-y,y);
	}
}
void main()
{
	int n;
	printf("\n Nhap so dia: ");
	scanf("%d",&n);
	int x=1,y=2;
	Move(n,x,y);
}