不规则矩阵上的递归找不到结果

Question

我想练习一下递归，并认为在不规则矩阵中搜索会很有趣。我有一个简单的递归，它可以工作，但不知何故并不能完成整个数组。它找不到数字8-11。它需要返回比赛所在的坐标，这样我以后就可以使用它了。我是不是错过了什么？

array = [
[1, 2, [3, 4, [5, [6, [7, 0]]]], [8, 9], 10, 11]
]
def searchArray(array, searched, coordinates=[]):
for i, dimension in enumerate(array):
if type(dimension) == int:
if dimension == searched:
return coordinates+[i,]
else:
coordinates.append(i)
return searchArray(dimension, searched, coordinates=coordinates)
searched = 5
coordinates = searchArray(array, searched)
print(coordinates)

Answer 1

问题是，只要对嵌套列表进行递归调用，无论它是否找到searched，都会从函数返回。因此，for循环永远不会继续查找列表的其余部分。

在返回之前，您需要检查递归是否成功。

此外，您不应该使用append()修改coordinates。无论是否成功，您最终都会返回一个包含所有下降到的坐标的列表。传递一个新列表作为递归中的参数。

def searchArray(array, searched, coordinates=[]):
for i, dimension in enumerate(array):
if type(dimension) == int:
if dimension == searched:
return coordinates+[i,]
else:
found = searchArray(dimension, searched, coordinates=coordinates + [i])
if found:
return found
return None # Not found