汉诺塔（递归！）

代码实现

void han(int n, char x, char y, char z) {
	if (n == 1) {//递归出口也就是汉诺塔下的最大盘子
		printf("%c->%c\n", x, z);//从x--z
	}
	else
	{
		han(n - 1, x, z, y);//n-1个盘子是最大盘子上面的盘子通过z移动到y 大盘才能到z
		printf("%c->%c\n", x, z);
		han(n - 1, y, x, z);//大盘移动到z后，y上面的盘子也得通过x到y上面去
	}
}
int main() {
	int n;
	scanf("%d", &n);
	char x = 'x';
	char y = 'y';
	char z = 'z';
	han(n, x, y, z);
	return 0;
}

运行效果: