def move(n, a, b, c): if n==1: print a,'-->',c return move(n-1,a,c,b) move(1,a,b,c) move(n-1,b,a,c) move(4, 'A', 'B', 'C')
结果：
A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C
这个里面的C-->A C --> B 是怎么实现出来的？
2016-10-27
n=4,计算机的计算流程如下
move(3, a, c, b)#这时终点是b,起点为a,相当于将盘子从a移动到b
move(2, a, b, c)#这时终点是c,起点为a,相当于将盘子从a移动到c
move(1, a, c, b) print a -> b
move(1, a, b, c) print a -> c
move(1, b, a, c) print b -> c
move(1, a, c, b) print a -> b
move(2, c, a, b)#这时终点是b,起点为c,相当于将盘子从c移动到b
move(1, c, b, a) print c -> a
move(1, c, a, b) print c -> b
move(1, a, c, b) print a -> b
move(1, a, b, c) print a -> c
move(3, b, a, c)#这时终点是c,起点为b,相当于将盘子从b移动到c
move(2, b, c, a)#这时终点是a,起点为b,相当于将盘子从b移动到a
move(1, b, a, c) print b -> c
move(1, b, c, a) print b -> a
move(1, c, b, a) print c -> a
move(1, b, a, c) print b -> c
move(2, a, b, c)#这时终点是c,起点为a,相当于将盘子从a移动到c
move(1, a, c, b) print a -> b
move(1, a, b, c) print a -> c
move(1, b, a, c) print b -> c
这篇文字，或许对你理解有帮助：http://www.45fan.com/a/question/56773.html
关键是理解递归的思路，直接阅读代码，的确是难以理解。
举报
