基本信息
源码名称:python打印汉诺塔
源码大小:0.46KB
文件格式:.py
开发语言:Python
更新时间:2019-11-27
   源码介绍

python打印汉诺塔。核心思想:将除最底层之外的元素当做一个元素,循环进行移动操作,则可完成

def move(n, a, b, c):
    if n == 1:
        print(a, '-->', c) #意思是从起点移动到终点
    else:
        move(n - 1, a, c, b) #把最底层上面的当作一个整体n-1,将整体从起点a通过缓冲c移动到终点b
        print(a, '-->', c) #直接把最底层n从起点a移动到终点c
        move(n - 1, b, a, c) #最后把整体n-1 从起点b通过缓冲a移动到终点c

move(3,'a','b','c')