塔

Question

我是一個初學者到Python，並想知道什麼if語句的作用是在河內函數的本塔：

def hanoi(ndisks, startPeg=1, endPeg=3): 
    if ndisks: 
     hanoi(ndisks-1, startPeg, 6-startPeg-endPeg) 
     print "Move disk %d from peg %d to peg %d" % (ndisks, startPeg, endPeg) 
     hanoi(ndisks-1, 6-startPeg-endPeg, endPeg) 

hanoi(ndisks=4) 

Answer 1

遞歸算法需要一個終端條件通常代表算法的最簡單情況。對於河內的塔樓來說，最簡單的情況是當零磁盤移動時，不要做任何事情。

在Python中，「虛假」的一個條件是零任何數字版本，所以在技術上，如果有人在一個負數傳遞給你的算法，它會失敗，因此這將是更好地檢查if ndisks > 0。這會在ndisks == 0時停止遞歸。

如果有磁盤的正數（n）的移動時，遞歸算法是：

1. 移動n-1個從開始釘住 「其他」 PEG磁盤。
2. 移動第n個^磁盤從開始到結束的PEG。
3. 移動n-1個從 「其他」 PEG磁盤端PEG。

上面描述了代碼的其餘部分，終端條件爲零磁盤。