Python编写河内塔算法实现
河内塔问题是经典的递归问题,是计算机科学中经典的问题,它的起源不确切但相信最早的历史可以追溯到印度的传说中。
河内塔问题的规则如下:
-
有三根柱子(A、B、C),其中A柱子上有N个盘子,大盘子在下,小盘子在上,按照从下到上的顺序由大到小编号为1至N。
-
将A柱子上的盘子全部移到C柱子上,并保证移动过程中,任意时刻大盘子在下,小盘子在上。
-
移动过程中必须满足:每次只能移动一个盘子且不能把较大的盘子放在较小的盘子上面。
以下是Python实现河内塔问题的源代码:
def move(n, a, b, c):</