move(n, a, b, c)表示的是有n個盤子在a柱子上,將要移到b柱子上面去
#-*- coding:utf-8 -*-
# move(n, a, b, c)表示的是有n個盤子在a柱子上,將要移到b柱子上面去
def move(n, a, b, c):
# 如果a柱子上面只有一個盤子,則直接移到c柱子上面去并輸出路徑,結束遞歸
??? if n == 1:?
??????? print a, '-->', c
??????? return
# 表示的是將n-1的盤子從a柱子上面移到b柱子上面去
??? move(n-1, a, c, b)
# 輸出最下面個盤子移從a移到c的路徑
??? print a, '-->', c
# 將b柱子上面的n-1個盤子移動到c柱子上面
??? move(n-1, b, a, c)
move(4, 'A', 'B', 'C')
2015-04-08
從 a 經過 c 搬運到 b,請問 “經過c”是什么意思呢?n-1個盤子不是可以直接就可以搬到b的嗎?為什么說要經過c呢?求解。
2015-04-05