1.python算法之汉诺塔

最新推荐文章于 2025-09-07 01:02:55 发布

weixin_30659829

最新推荐文章于 2025-09-07 01:02:55 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/kamil/p/5299497.html

本文详细介绍了使用Python解决汉诺塔问题的方法，并通过代码示例展示了如何递归地移动圆盘。

代码如下：

#!/usr/bin/env python
# encoding: utf-8
"""
@author: 侠之大者kamil
@file: 汉诺塔.py
@time: 2016/3/20 20:00
"""
m = input(">>Please enter a maximum value of the sequence:")
m = int(m)+1
def move(a,b,c,n):
    if n ==1:
        print("%s ->> %s : %s" %(a[0],b[0],a[-1]))
        b.append(a.pop())
        print(x,y,z)
        return
    move(a,c,b,n-1)
    print("%s ->> %s : %s" %(a[0],b[0],a[-1]))
    b.append(a.pop())
    print(x,y,z)
    move(c,b,a,n-1)
x = ['x']
y = ['y']
z = ['z']
for n in range(1,m)[::-1]:
    x.append(n)
move(x,y,z,m-1)
print(x,y,z)