0

我以为我的代码没有问题，但是当我开始更改值时，我最终遇到了递归问题。我以为我修复了它，但是当我查看结果时，它们都错了。不过，当我保持递归时，结果很好。

我使用了一个while循环来尝试解决递归问题，而不是递归地调用spread方法，我将传递给它的值返回给propagate方法，如果它不传递值则返回False。因此，只要该方法不断返回值，它就应该使用前一次运行的结果重新运行 spread 方法。

此代码一直有效，直到它打破递归限制：

    def spread(self, position):
        for direction in self._directions:
            (x, y) = self.changePosition(position, direction)
            if self.canInfectMatrix[x][y] and not self.contactMatrix[x][y]:
                self.contactMatrix[x][y] = True
                self.spread([x,y])
#                 return [x,y]
#             return False

    def propagate(self):
        # initialize canInfectMatrix and contactMatrix
        self.contactMatrix = [[False for row in range(self.cardinalWidth)] for col in range(self.cardinalWidth)]
        self.canInfectMatrix = [[False for row in range(self.cardinalWidth)] for col in range(self.cardinalWidth)]
        for col in range(self.cardinalWidth):
            for row in range(self.cardinalWidth):
                self.canInfectMatrix[row][col] = self.getsInfected(self._matrix[col][row])
        # Spread infection.
        for x in range(self.cardinalWidth):
            for y in range(self.cardinalWidth):
                if self._matrix[x][y] == "infected":
                    self.spread([x,y])
#                     position = [x,y]
#                     while position:
#                         position = self.spread(position)

以下代码不起作用，但我没有收到错误：

    def spread(self, position):
        for direction in self._directions:
            (x, y) = self.changePosition(position, direction)
            if self.canInfectMatrix[x][y] and not self.contactMatrix[x][y]:
                self.contactMatrix[x][y] = True
#                self.spread([x,y])
                 return [x,y]
             return False

    def propagate(self):
        # initialize canInfectMatrix and contactMatrix
        self.contactMatrix = [[False for row in range(self.cardinalWidth)] for col in range(self.cardinalWidth)]
        self.canInfectMatrix = [[False for row in range(self.cardinalWidth)] for col in range(self.cardinalWidth)]
        for col in range(self.cardinalWidth):
            for row in range(self.cardinalWidth):
                self.canInfectMatrix[row][col] = self.getsInfected(self._matrix[col][row])
        # Spread infection.
        for x in range(self.cardinalWidth):
            for y in range(self.cardinalWidth):
                if self._matrix[x][y] == "infected":
#                    self.spread([x,y])
                     position = [x,y]
                     while position:
                         position = self.spread(position)

注意每个方法底部注释的变化

据我所知，这两个都应该完成同样的事情，但他们没有。一个很好用，直到我得到递归限制错误。另一个根本不起作用，但我没有得到递归错误。

为什么这些会返回不同的值？

4

1 回答 1

1

在您的第二个版本中，您在循环中使用了一条return语句。for这样的返回当然会中断 for 循环，它永远不会被恢复。

你想要的是调用spread()返回一个点列表，可能是空的。然后在调用者中，将这些新答案附加到待处理点列表中。调用者将通过重复从该列表中弹出一个项目、调用spread()并将所有新点附加到列表中来工作——并重复直到列表为空。

于 2013-05-06T11:15:34.833 回答