課程
/后端開發
/Python
/初識Python
? move(n-1,a,c,b)
? ? print a,'-->',c
? ? move(n-1,b,a,c)
2018-02-28
源自:初識Python 7-5
正在回答
其實這個很好理解,if n==1那段代碼就是move(1,A,B,C),后面的那個就跟把大象放進冰箱一樣的道理分三步:1、把n-1個盤子借助C從A-->B即move(n-1,A,C,B);2、把剩下的那一個盤子從A-->C即move(1,A,B,C)或者直接print("A-->C");3、把剛才移到B上的那n-1個盤子借助A移到C上即move(n-1,B,A,C)
希望對你有所幫助!哈哈……
首先要知道遞歸在這道題里用在了什么地方
把A中的圓盤放入C中,思路是先拿出n-1個放到B盤中,把A中底盤放進C中。(所以有了第一次的N-1);
之后要把B中的N-1個圓盤放進C中,所以有了第二個N-1
舉報
學python入門視頻教程,讓你快速入門并能編寫簡單的Python程序
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2018-04-18
其實這個很好理解,if n==1那段代碼就是move(1,A,B,C),后面的那個就跟把大象放進冰箱一樣的道理分三步:1、把n-1個盤子借助C從A-->B即move(n-1,A,C,B);2、把剩下的那一個盤子從A-->C即move(1,A,B,C)或者直接print("A-->C");3、把剛才移到B上的那n-1個盤子借助A移到C上即move(n-1,B,A,C)
希望對你有所幫助!哈哈……
2018-03-12
首先要知道遞歸在這道題里用在了什么地方
2018-02-28
把A中的圓盤放入C中,思路是先拿出n-1個放到B盤中,把A中底盤放進C中。(所以有了第一次的N-1);
之后要把B中的N-1個圓盤放進C中,所以有了第二個N-1