數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--漢諾威塔(編輯修改稿)
2025-04-19 08:48 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 31，a，b，c2，a，c，b3，a，b，c321a b c由第二層行5進(jìn)入第三層遞歸，執(zhí)行行3，將1號(hào)盤由a移至c后從行9退出第三層遞歸，返回二層行6 。22，a，c，b3，a，b，c321a b c將2號(hào)盤由a移至b后，從行7進(jìn)入下一層遞歸。31，c，a，b2，a，c，b3，a，b，c321a b c將1號(hào)盤由c移至b后，從行9退出第三層。返回到第二層的行8。22，a，c，b3，a，b，c從行9退出第二層。返回第一層行6 。13，a，b，c321a b c將3號(hào)盤由a移至c后，從行7進(jìn)入下一層遞歸。22，b，a，c3，a，b，c從第二層行5進(jìn)入第三層遞歸。31，b，c，a2，b，a，c3，a，b，c123a b c將1號(hào)盤由b移至a后，從行9退出第三層遞歸。返回至第二層行6 。22，b，a，c3，a，b，c132a b c將2號(hào)盤由b移至c后，從行7進(jìn)入下一層遞歸。31，a，b，c2，b，a，c3，a，b，c a b 321 c將1號(hào)盤由a移至c后，從行9退出第三層。返回至第二層行8 。22，b，a，c3，a，b，c從行9退出至第二層。返回至第一層行8 。13，a，b，c從行9退出遞歸行數(shù)。返回至主函數(shù)。0?？绽^續(xù)運(yùn)行主程序當(dāng)N=3時(shí)的遞歸調(diào)用樹(shù)狀圖，可以使我們更清楚的了解遞歸的調(diào)用過(guò)程。Hano
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1