解题思路:利用递归,由果倒因,已知n=2的时候打印结果如下
“A-->B"
“A-->C"
“B-->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)
n=int(input("number"))
move(n,'A','B','C')

解题思路:利用递归,由果倒因,已知n=2的时候打印结果如下
“A-->B"
“A-->C"
“B-->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)
n=int(input("number"))
move(n,'A','B','C')