汉诺塔Python简单实现!

来源:互联网 发布:信用信息数据采集制度 编辑:程序博客网 时间:2024/06/05 20:57
def test(num, src, dst, rest):    global count    if num < 1:        print(False)    elif num == 1:         rest.insert(0, src[0])      #append方法是在最后一个位置插入元素,insert方法是在指定位置插入元素         src.remove(src[0])         print("%d: %s ------ %s ----- %s" % (count, src, dst, rest))         count += 1    elif num > 1:         test(num - 1, src, rest, dst)         test(1, src, dst, rest)         test(num - 1, dst, src, rest)count = 1num = 18a = []b = []c = []for item in range(num):    a.append(item + 1)    test(num, a, b, c)
0 0
原创粉丝点击