def move(n, a, b, c): ??? if n ==1: ??????? print a, '-->', c ??????? return ??? move(n-1, a, c, b) ??? print a, '-->', c ??? move(n-1, b, a, c) move(4, 'A', 'B', 'C')
def move(n, a, b, c): ??? if n ==1:????????????????????//當(dāng)n 等于1時(shí)才執(zhí)行,所以這個(gè)判斷語句執(zhí)行否,也就是后面的句子 ??????? print a, '-->', c ??????? return ??? move(n-1, a, c, b)????//這里就是if后的句子,再執(zhí)行move函數(shù),但是n-1,也就是再判斷一次n是否等于1,不行就一直重復(fù)執(zhí)行,知道n=1,而這里的b和c的位置互換了,當(dāng)執(zhí)行if 里的輸出時(shí),實(shí)際輸出的是c那個(gè)位置的b ??? print a, '-->', c ??? move(n-1, b, a, c) move(4, 'A', 'B', 'C')
2020-04-17
def move(n, a, b, c):
??? if n ==1:????????????????????//當(dāng)n 等于1時(shí)才執(zhí)行,所以這個(gè)判斷語句執(zhí)行否,也就是后面的句子
??????? print a, '-->', c
??????? return
??? move(n-1, a, c, b)????//這里就是if后的句子,再執(zhí)行move函數(shù),但是n-1,也就是再判斷一次n是否等于1,不行就一直重復(fù)執(zhí)行,知道n=1,而這里的b和c的位置互換了,當(dāng)執(zhí)行if 里的輸出時(shí),實(shí)際輸出的是c那個(gè)位置的b
??? print a, '-->', c
??? move(n-1, b, a, c)
move(4, 'A', 'B', 'C')
2020-07-07
其實(shí)很好理解,當(dāng)n不等于1的時(shí)候,move(n-1, a, c, b),這個(gè)語句會(huì)無限執(zhí)行。
以n=2為例,當(dāng)執(zhí)行語句move(1, a, c, b),會(huì)出現(xiàn)程序的一個(gè)輸出語句即print a, '-->', c。
print 里的a,c代表的是move(1, 'A', 'C', 'B')里的a和c,這里的a,c代表的是堆棧的物理位置,
對(duì)應(yīng)輸出就是A-->B.
由于n=1,故這部分語句
? ? if n ==1:
??????? print a, '-->', c
??????? return
輸出結(jié)束。
執(zhí)行完成之后繼續(xù)執(zhí)行下列語句
? ? print a, '-->', c
注意,這里是以n=2為輸入,對(duì)應(yīng)還是move(2, A, B, C),故輸出a,c對(duì)應(yīng)就是A-->C.
最后一個(gè)語句move(n-1, b, a, c),n=2,這時(shí)候?qū)?yīng)move(1,'B',?'A',?'C'),再走if語句,
? ? if n ==1:
??????? print a, '-->', c
??????? return
輸出a,c對(duì)應(yīng)就是B-->C。
return結(jié)束。
不知道有沒有錯(cuò)誤的地方。有錯(cuò)望糾正。
n=2的完整輸出:
2020-06-09
后面的還是看不懂!大神,完善一下