Hanoi

#include <stdio.h>

int c = 0;

void move(char x, int n, char z)
{
	printf("第%d步：将%i号盘从%c移到%c\n",++c, n, x, z);
}

void hanoi(int n, char x, char y, char z)
{
	if(n == 1)
	{
		move(x, n, z);
	}
	else
	{
		hanoi(n-1, x, z, y);
		move(x, n, z);
		hanoi(n-1, y, x, z);
	}
}

int main()
{
	int n;
	printf("请输入盘子个数：");
	scanf("%d", &n);
	
	hanoi(n, 'A', 'B', 'C');

	return 0;
}