C语言汉诺塔

C语言汉诺塔

1.汉诺塔规则

1.有三根相邻的柱子,标号为A,B,C。
2.A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。
3.现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

2.思路

如果只有一个盘子，可以直接把盘子从A柱移动到C柱，如下图所示

如果有多个盘子，最下面的盘子看做一个整体，剩余的盘子看做一个整体,要先把上面的盘子移动到B柱，剩下的盘子自然就移动到C柱。比如下图所示。

这样的话，再想办法把B柱的盘子移动到C柱即可。
此时，问题就变成如下图所示。把盘子借助A柱移动到C柱

同理，将A柱最下面的盘子移动到C柱，再把上面的盘子移动到B柱。这时候问题就变成了下图所示。
这样B柱只剩一个盘子，直接放到C柱即可。
我们将这个问题一步步拆分，3个盘子拆分2个盘子，2个盘子拆分成1个，使用了递归方法。

总结：
1. 将n-1个盘子A柱出发借助C柱移动到B柱。
2. 第n个盘子从A柱移动到C柱。
3.将n-1个盘子B柱出发借助A柱移动到C柱。

代码：

void hanio(int n, char a[], char b[], char c[]) {
	if (n == 1) {
		printf("%s移动到%s\n", a, c);
	}
	else {
		hanio(n - 1, a, c, b);
		printf("%s移动到%s\n", a, c);
		hanio(n - 1, b, a, c);
	}
}

	int n = 3;
	char a[] = "A柱";
	char b[] = "B柱";
	char c[] = "C柱";
	hanio(n, a, b, c);