def move(n,a,b,c):
if n==1:
print('move',a,'->',c)
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
x=(2**n)-1
return x
print('total steps:',x)
move(4,'a','b','c')
move a -> b
move a -> c
move b -> c
move a -> b
move c -> a
move c -> b
move a -> b
move a -> c
move b -> c
move b -> a
move c -> a
move b -> c
move a -> b
move a -> c
move b -> c
15
为什么print结果只有x的值,而没有‘total steps:’字符串呢?
Wnleont
def move(n,a,b,c): if n==1: print('move',a,'->',c) else: move(n-1,a,c,b) move(1,a,b,c) move(n-1,b,a,c) x=(2**n)-1 return x print('total steps:',x)
move(4,'a','b','c') move a -> b move a -> c move b -> c move a -> b move c -> a move c -> b move a -> b move a -> c move b -> c move b -> a move c -> a move b -> c move a -> b move a -> c move b -> c 15 为什么print结果只有x的值,而没有‘total steps:’字符串呢?