汉诺塔递归问题

算法：

当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。

当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。

当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。

当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到B塔上（借助C塔），然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n-1个盘子借助A塔移动到C塔上。

综上所述，除了只有一个盘子时不需要借助其他塔外，其余情况均一样（只是事件的复杂程度不一样）。

def hanoi(n, A, B, C):                   %从A搬到C

    if n == 1:
        print(A + ‘->‘ + C)
    else:
        hanoi(n - 1, A, C, B)             %借助C，将A上的n-1搬到B
        print(A + ‘->‘ + C)               %A上的最后一个搬到C
        hanoi(n - 1, B, A, C)             %因为A上已经空了，借助A，将B上的n-1搬到C

hanoi(3, ‘A‘, ‘B‘, ‘C‘)

原文地址：https://www.cnblogs.com/sisul/p/8279723.html