這樣理解對(duì)嗎
def move(n, a, b, c):#定義函數(shù) ? ?if n == 1: #在n=1的特殊情況下 ? ? ? ?print a,'-->',c #直接由a移到c ? ? ? ?return None#結(jié)束遞歸，返回空 ? ?move(n-1,a,c,b)#n不等于1的情況下，先將n-1塊盤由a移到b（a柱上的盤從下往上可排為n,n-1....） ? ?print a,'-->',c#再將a柱上的n盤由a移到c ? ?move(n-1,b,a,c)#最后將b柱上的n-1盤由b移到c move(4, 'A', 'B', 'C') 這樣理解對(duì)嗎
2022-03-23
對(duì)的，github的代碼更新了。一：在html標(biāo)簽中，注釋格式為<!------->二：在樣式表中，注釋格式為/*-----------*/三：在程序代碼中，注釋格式為//
2017-12-12
n ==1不用return none,直接就是打印輸出,理解正確.代碼寫的不對(duì)。修改如下：
?move(n-1,a,c,b)#n不等于1的情況下，先將n-1塊盤由a移到b（a柱上的盤從下往上可排為n,n-1....） ? ?print a,'-->',b#再將a柱上的最后一盤由a移到c ? ?move(1,a,b,c)#最后將b柱上的n-1盤由b移到c move(n-1,b,a,c)......
2017-12-12
應(yīng)該是對(duì)的啊 ！
第一步：將 n-1 個(gè)盤子從 a 經(jīng)過 c 搬運(yùn)到 b，即move(n-1, a, c, b)； 第二步：將 第 n 個(gè)盤子 從 a 移到 c，即 print a, '-->', c； 第三步： 將 n-1個(gè)盤子從 b 經(jīng)過 a 搬運(yùn)到 c，即move(n-1, b, a, c)；
2017-12-12
是的，可以這樣想。其實(shí)你可以用最小化來觀察它的規(guī)律，再去思考如何寫遞歸，例如像move（n，a，b，c），你可以從n=2，3，4開始觀察規(guī)律，再將不斷重復(fù)的動(dòng)作提取出來，這算是遞歸的一種變相使用吧，哈哈。