汉诺塔问题这样看，应该简单很多

Posted 2020-08-12

 

参考链接

汉诺塔问题描述

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

• 用递归解决问题，一个关键点是要有递归结束的条件
• 当只有一个盘子的时候，直接就是A->C，这也是递归结束的条件
• 当有两个盘子的时候，我们知道需要这样移动，A->B, A->C, B->C。
• 当有三个或三个以上的盘子的时候，我们这样来考虑把最下面的盘子当做一块，其他盘子当做一块，那么，就简化成了上一步。A柱子是源，B柱子是当做临时转换用的源，C是目的
• 需要注意的是，当经过上一步后，除了最下面的盘子其他的已经到了B柱子上了，这个时候，A柱子就是当做临时转换用的了，B柱子是源，C是目的。所以当n不等于1的时候，会回调两次函数，第一次参数的顺序是n,a,c,b。第二次是n,b,a,c

c语言代码实现汉诺塔问题

void move(int n, char a, char b, char c)
{
   if(n==1)
   {
        printf("%c-->%c\\n", a,c);
   }
   else
   {//要移动第n块盘子，需要建立在n-1块的基础上
        move(n-1, a, c, b);//a移动到b
        printf("%c-->%c\\n", a, c);
        move(n-1, b, a, c);//上面的最后一段话
   }
}

int main(void)
{
    move(3, ‘a‘, ‘b‘, ‘c‘);
}

python代码实现汉诺塔问题

def move(n, a, b, c):
    if(n==1):
        print(a+"-->"+c)
    else:
        move(n-1, a, c, b)
        print(a+"-->"+c)
        move(n-1, b, a, c)
move(3, ‘a‘, ‘b‘, ‘c‘)