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)
# 期待输出:
# A --> C
# A --> B
# C --> B
# A --> C
# B --> A
# B --> C
# A --> C
move(3, 'A', 'B', 'C')
ZGVmIG1vdmUobiwgYSwgYiwgYyk6CiAgICBpZiBuID09IDE6CiAgICAgICAgcHJpbnQoYSwgJy0tPicsIGMpCiAgICBlbHNlOgogICAgCW1vdmUobi0xLGEsYyxiKQogICAgCXByaW50KGEsJy0tPicsYykKICAgIAltb3ZlKG4tMSxiLGEsYykKCiMg5pyf5b6F6L6T5Ye6OgojIEEgLS0+IEMKIyBBIC0tPiBCCiMgQyAtLT4gQgojIEEgLS0+IEMKIyBCIC0tPiBBCiMgQiAtLT4gQwojIEEgLS0+IEMKbW92ZSgzLCAnQScsICdCJywgJ0MnKQo=