Java基礎(chǔ)學(xué)習(xí):java漢諾塔遞歸算法

Java基礎(chǔ)學(xué)習(xí):java漢諾塔遞歸算法

天津卓眾教育      2022-04-22 02:14:01     27

Java基礎(chǔ)學(xué)習(xí):java漢諾塔遞歸算法,1、執(zhí)行過程2、說明:先紅色,再褐色,再紫色,最后粉色,黃色為順序執(zhí)行3、算法解析:(1)把1個(gè)柱上的所有盤子都移動(dòng)到3柱上,

課程價(jià)格 請(qǐng)咨詢

上課時(shí)段: 授課校區(qū):

詳細(xì)介紹

    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í)

培訓(xùn)啦提醒您:交易時(shí)請(qǐng)核實(shí)對(duì)方資質(zhì),對(duì)于過大宣傳或承諾需謹(jǐn)慎!任何要求預(yù)付定金、匯款等方式均存在風(fēng)險(xiǎn),謹(jǐn)防上當(dāng)。