1、執(zhí)行過程
2、說明:先紅色,再褐色,再紫色,最后粉色,黃色為順序執(zhí)行
3、算法解析:
(1)把1個柱上的所有盤子都移動到3柱上,需要逆向思維
(2)當(dāng)盤子數(shù)等于1時,直接由1柱移動到3柱,當(dāng)大于盤子數(shù)n大于2時
(3)把在1柱上n-1個盤子移動到2柱上,把第n個盤子移動到3柱上
(4)把在2柱上n-2個盤子移動到1柱上,把第n-1個盤子移動到3柱上
(5)以此類推,直到所有盤子都移動到3柱上
以上就是天津卓眾教育java培訓(xùn)機(jī)構(gòu)的小編針對“Java基礎(chǔ)學(xué)習(xí):java漢諾塔遞歸算法”的內(nèi)容進(jìn)行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業(yè)老師隨時為你服務(wù)。
Java基礎(chǔ)學(xué)習(xí)