汉洛塔 简单算法(c和python）

n代表盘子总数，x，y，z代表柱子

hannuota(n, A, B, C)的意思就是：将n个在A柱子上的盘子通过B这个柱子移动到C这个柱子上。

后面以此类推

将n-1个盘子当作一个整体

hannuota(n-1,A,C,B) 将n-1个在A柱子上的盘子通过C这个柱子移动到B这个柱子上

代码实现（python）和（c语言）：

def hannuota(n,A,B,C):
    if n == 1:
        print(n,A,'to',C)
    else:
        hannuota(n-1,A,C,B)
        print(n,A,'to',C) 
        hannuota(n-1,B,A,C) 

 

void hannuota(int num, char A, char C, char B)
{	// 参数含义：把 A 上的 num 个盘子借助于 B 移动到C
	if(num == 1){
		printf("The %d Times move : %c ==> %c\n", times, A, B);
		times++;
	} else {
		// 先把 A 除最后一个通过 B 移动到 C
		hannuota(num-1, A, C, B);
		// 再把 A 的最后一个通过 C 移动到 B
		hannuota(1, A, B, C);
		// 最后把 temp 上面的通过 A 移动到 C, 即完成了 A 移动到 C 
		hannuota(num-1, C, B, A);
	}
}