初級算法:河內之塔【漢諾塔】

河內之塔問題:有三根石柱分別爲A,B,C,其中A上面有若干個圓環且圓環從上到下由小到大排列,B,C上面均沒有圓環。將A上的圓環全部移動到C上面,且每次只能移動一個圓環,且圓環遵循小的在上大的在下的原則。問要移動幾次才能將A上面的圓環全部移動到C上面。 解釋(遞歸類型的題): 若A上面只有1個圓環則可直接移動到C上面,移動的次數爲1,此時不需要B作爲輔助柱。若A上的圓環爲2時,此時需要B作爲輔助柱A
相關文章
相關標籤/搜索