Python使用函数模拟“汉诺塔”过程

运行效果：

源代码：

 1 # -*- coding:utf-8 -*-
 2 ##汉诺塔游戏开始
 3 _times=0 #用于统计移动次数
 4 def hannuota(nlist,mfrom,mpass,mto):
 5     global _times
 6     n=len(nlist)
 7     if n==1:
 8         _times+=1
 9         print('%-8d'%_times,nlist[0],':',mfrom,'--------->',mto)
10     else:
11         hannuota(nlist[:n-1],mfrom,mto,mpass)
12         hannuota([nlist[-1]],mfrom,mpass,mto)
13         hannuota(nlist[:n-1],mpass,mfrom,mto)
14
15
16 if __name__=='__main__':
17     print("模块独立自运行测试输出：")
18     print("二、3阶汉诺塔模拟过程如下：")
19     print('step   num:from-------->to')
20     hannuota([0,1,2],'A','B','C')