Python中使用递归函数模拟汉诺塔的解题过程

1. 汉诺塔简介，参考百度百科

简单的说，有3根柱子，其中一根由大到小叠着若干个圆盘，要求每次只能移动一个圆盘，无论如何移动都要保持每一根柱子上是小的圆盘在大的圆盘上面，最终把所有圆盘移动到另一根柱子上。

2. Python程序实现汉诺塔钥匙过程

'''
本程序使用递归函数模拟汉诺塔的移动过程，使用A、B、C三个列表模拟三根汉诺塔柱子，列表中的数代表汉诺塔圆盘，数值大小代表圆盘大小
'''
stepCnt = 0  #移动的步骤数
def moveDisk(diskNum, pillarA, pillarB, pillarC):
    '''
    实现把Num个圆盘按汉诺塔的规则从A柱子借助B柱子移动到C柱子的过程
    :param diskNum: 要移动的圆盘总数
    :param pillarA: 圆盘的原始位置
    :param pillarB: 圆盘的过渡位置
    :param pillarC: 圆盘的目标位置