python编程技术有关汉诺塔问题（古典数学）作业的源代码

汉诺塔（Tower of Hanoi）问题，是一个有趣的古典数学问题：有三根小柱子A、B、C。A柱上有n个中空的碟子，碟子大小不等，大的在下，小的在上，如图1所示。要求把这n个碟子从A柱移到C柱，在移动过程中可以借助B柱，每次只允许移动一个碟子，且在移动过程中在三根柱子上始终都保持大碟在下，小碟在上。请用python语言编程打印出每次移动的步骤以及统计总共移动的步数。

 

i=0
def hanoi(n,A,B,C):                #定义汉诺塔函数,参数n是圆盘数，A、B、C是3根柱
   global i                        #调用全局变量i统计移动步数
   i+=1
   if n==1:                        #判断圆盘数，如果等于1，递归条件
      print(A,'-->',C,' ',n)       #直接将A柱上的圆盘移动到C柱上
   else:                           #否则，进行递归移动
      hanoi(n-1,A,C,B)             #递归将A柱最上方的n-1个盘子落在B柱
      print(A,'-->',C,' ',n)       #输出将A柱上的圆盘移动到C柱上,也就是将A柱的最小面盘子落在C柱
      hanoi(n-1,B,A,C)             #递归将B柱上的n-1个盘子，落在C柱
hanoi(3,'A','B','C')               #调用函数
print(i)