python - 识别矩阵是否具有多个的算法的递归

Question

我必须创建一个函数，如果该矩阵中的一行没有多次出现，则该函数必须返回 true，否则返回 false。这必须通过循环来完成，然后使用递归创建相同的函数。我能够使用下面的循环来完成该功能，但我只是想如何通过递归来完成。

def IsnonrepeatedRow(A):
  count = 0
  for i in range(len(A)):
    for x in range (i+1, len(A)):
      for j in range(len(A[0])):
        if A[i][j] // A[x][j] == 0:
         count += 1
      if count == len(A[0]):
        return True
      count = 0
return False

标签： pythonrecursion

Answer 1

基本上，您需要的一切都取决于“计数”值。因此，您应该为每一列递归地传递它，如果等于 0，则添加 1，并在列的末尾检查您当前的情况。

总体而言，与您当前的算法应该没有太大的不同。区别仅在于通过递归传递“计数”。