HANOI.c

#include<stdio.h>

void HANOI(int n, char coc_ban_dau, char coc_dich, char coc_trung_gian)
{
	if (n == 0)
	{
		return;
	}
	HANOI(n - 1, coc_ban_dau, coc_trung_gian, coc_dich);
	printf("Di chuyển đĩa %d từ cọc %c đến cọc %c\n", n, coc_ban_dau, coc_dich);
	HANOI(n - 1, coc_trung_gian, coc_dich, coc_ban_dau);
}

int main()
{
	int n;
	scanf("%d\n", &n);
	HANOI(n, 'A', 'C', 'B'); // A, B và C là tên các cọc
	return 0;
}