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