Python求解，汉诺塔问题（附原代码和注释）

def hanoi(n, a, b, c):
    if n == 1:
        print(a, '-->', c)      #最终目标是把A处移到C处
    else:
        hanoi(n-1, a, c, b)     #把A处上层的n-1个移动到B处，此时A处即为A处，B处即为目标终点C
        hanoi(1  , a, b, c)     #把A处最底层最大的那个放到C处
        hanoi(n-1, b, a, c)     #把B处剩下的n-1个移动到C处，此时B处即为目标起点A处，C处即为目标终点C处