问题描述:利用用中间的柱子把最左边的柱子a上的圆盘移到最右边的柱子c,借助中间柱子b
思路:采用递归
首先,将n-1个柱子,从a移到b
然后,将最下面的一个柱子从a移动到c
最后,将n-1个柱子,从b移动到c
代码:
def move(n,source,target,helper): if(n==1): print(source,"->",target) return move(n-1,source,helper,target) move(1,source,target,helper) move(n-1,helper,target,source) move(3,"a","c","b")
结果:
a -> c a -> b c -> b a -> c b -> a b -> c a -> c