課程
/后端開發
/Python
/初識Python
感覺漢諾塔代碼有問題,看起來似乎遞歸沒錯,但實際上執行不符合,有誰能講講嗎,謝謝
2017-07-28
源自:初識Python 7-5
正在回答
完成 n 個盤子從 a 經過 b 到 c 的搬運只需要3步,第一步:將 n-1 個盤子從 a 經過 c 搬運到 b,即move(n-1, a, c, b); 第二步:將 第 n 個盤子 從 a 移到 c,即 print a, '-->', c; 第三步: 將 n-1個盤子從 b 經過 a 搬運到 c,即move(n-1, b, a, c);完事, 這 n-1 個盤子又再次進入這個函數中,此時ABC相對位置發生了改變,B變成原來的A.
舉報
學python入門視頻教程,讓你快速入門并能編寫簡單的Python程序
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2017-07-28
完成 n 個盤子從 a 經過 b 到 c 的搬運只需要3步,第一步:將 n-1 個盤子從 a 經過 c 搬運到 b,即move(n-1, a, c, b); 第二步:將 第 n 個盤子 從 a 移到 c,即 print a, '-->', c; 第三步: 將 n-1個盤子從 b 經過 a 搬運到 c,即move(n-1, b, a, c);完事, 這 n-1 個盤子又再次進入這個函數中,此時ABC相對位置發生了改變,B變成原來的A.