岛大小问题给出最大递归深度误差

Question

我正在解决查找 nxm 矩阵中存在的所有岛的大小的问题。我使用了递归方法，但不知道我的代码中的错误是什么导致了最大递归深度错误。提前谢谢你:)

def riverSizes(matrix):
    returnList = []
    for row in range(len(matrix)):
        for column in range(len(matrix[row])):
            if matrix[row][column] == 1:
                returnList.append(visitConnected(matrix,row,column))
                
def visitConnected(matrix,row,column,size=0):
    if inBounds(row,column,matrix):
        if matrix[row][column] == 1:
            matrix[row][column] == -1
            size += 1
            size += visitConnected(matrix,row +1,column)
            size += visitConnected(matrix,row - 1,column)
            size += visitConnected(matrix,row,column+1)
            size += visitConnected(matrix,row,column-1)
        else:
            return size
    else:
        return size

        
def inBounds(row,column,matrix):
    return row >= 0 and row < len(matrix) and column >= 0 and column < len(matrix[0])

Answer 1

没有看到示例或调用，我至少可以看到一个问题。考虑矩阵[[1, 1]]。 visitConnected(..., 0, 0) 会调用size += visitConnected(..., 0, 1)，后者会调用size += visitConnected(..., 0, 0)，所以你永远不会终止。

你写matrix[row][column] == -1而不是matrix[row][column] = -1，所以那里什么也没有发生。您也不会返回最终尺寸，因此您的返回列表将全部为 None。