更新時(shí)間:2020-04-27 13:15:07 來(lái)源:動(dòng)力節(jié)點(diǎn) 瀏覽3104次
1、執(zhí)行過(guò)程

2、說(shuō)明:先紅色,再褐色,再紫色,最后粉色,黃色為順序執(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柱上
以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“Java基礎(chǔ)學(xué)習(xí):java漢諾塔遞歸算法”的內(nèi)容進(jìn)行的回答,希望對(duì)大家有所幫助,如有疑問(wèn),請(qǐng)?jiān)诰€咨詢,有專業(yè)老師隨時(shí)為你服務(wù)。
相關(guān)閱讀
Java實(shí)驗(yàn)班
0基礎(chǔ) 0學(xué)費(fèi) 15天面授
Java就業(yè)班
有基礎(chǔ) 直達(dá)就業(yè)
Java夜校直播班
業(yè)余時(shí)間 高薪轉(zhuǎn)行
Java在職加薪班
工作1~3年,加薪神器
Java架構(gòu)師班
工作3~5年,晉升架構(gòu)
提交申請(qǐng)后,顧問(wèn)老師會(huì)電話與您溝通安排學(xué)習(xí)