Python遞歸函數返回Nonetype

Question

我有一個函數，它通過2D矩陣遞歸搜索以找到0值並返回其位置。 這是代碼：

    def findNextZero(x, y, board):
       if board[x][y] == 0:
          return (x, y)
       else:
           if y == (SIZE-1):
              # if its at the edge of the "board", the 2d matrix
              findNextZero(x+1, 0, board)
           else:
              findNextZero(x, y+1, board)

當我打印（x，y）時，該函數將打印正確的元組。 但是，如果我嘗試返回它，則說返回值是None。 為什么會這樣呢？

Answer 1

您將忽略遞歸調用的返回值。 添加以下內容的return語句：

def findNextZero(x, y, board):
    if board[x][y] == 0:
        return (x, y)
    else:
        if y == (SIZE-1):
            # if its at the edge of the "board", the 2d matrix
            return findNextZero(x+1, 0, board)
        else:
            return findNextZero(x, y+1, board)

如果沒有這些return ，則findNextZero()函數將在不顯式返回任何內容的情況下結束，從而findNextZero()返回默認的返回值。