count=0def move(n,a,b,c): global count if n<1: print('error') return False if n==1: print(a+"-->"+c) count+=1 return move(n-1,a,c,b) print(a+"-->"+c) count+=1 move(n-1,b,a,c)move(3,'a','b','c')print(count)
加入全局变量count,计算移动次数
输入结果如下
a-->ca-->bc-->ba-->cb-->ab-->ca-->c7