Discuss / Python / 递归函数作业

递归函数作业

Topic source

哎呀博雅

#1 Created at ... [Delete] [Delete and Lock User]
def move(n,a='A',b='B',c='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 --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

有点懵啊,为啥有a绕过c到b的,b绕过a到c的,有a直接到c的  这个c到b和c到a是怎么实现的啊……虽然是写出来了,但是看着还是很迷糊,就发现一个规律,相同的重复重复,双数也是


  • 1

Reply