# 利用递归函数移动汉诺塔:
# Tower of Hanoi 将A上的圆环按从大到小往上,借助B放到C上
# move(n,a,b,c):n表示A上圆环数量,显示"A-->C" 这样的形式
# move(n,a,b,c) = move(n-1,a,c,b) + move(1,a,b,c) + move(n-1,b,a,c) \
#即 先将n-1块移到B上,再将第n块移到C上,再将B上的n-1块移到C上
def move(n,a,b,c):
if n==1:
print('{0}-->{1}'.format(a,b))
global index#必须要显示的声明函数内的变量是全局变量,否则只要赋值,一定会被覆盖,若进行叠加计算,则会找不到值
index =index + 1
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
if __name__ == '__main__':
index = 0
n=int(input('输入圆环个数: '))
move(n,'A','B','C')
print(index)
递归 汉诺塔
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 汉诺塔问题 背景故事 传说印度某间寺院有三根柱子，上串64个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这...
