Discuss / Python / 3阶汉诺塔

3阶汉诺塔

Topic source

#1 Created at ... [Delete] [Delete and Lock User]

3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C

def move(n, a, b, c):

    if n == 1:

        print(a, '-->', c)

    else:

        move(n - 1, a, c, b)

        print(a, '-->', c)

        move(n - 1, b, a, c)

move(3, 'A', 'B', 'C')


  • 1

Reply