为什么 Python 函数返回错误值？

Question

我的函数 return 在调用时有错误的值。首先，迭代 return 是正确的值，但是如果我调用一个新函数。为什么它是 returning 非空列表？

我运行我的 shell 下面的代码。倒数第二个调用应该 return 一个空列表，但它 return 是之前调用中的值 return。

>>> from solvers.algorithms.dancing_links import solve
>>> solve({}, {})
[]
>>> solve(ctor, rtoc)
['B', 'D', 'F']
>>> solve(ctor, rtoc)
['B', 'D', 'F']
>>> solve({}, {})
['B', 'D', 'F']

这是我的 python 代码。

# Solves the Sudoku using dancing links algorithm using implementation from:
# https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html


def solve(columns_to_rows, rows_to_columns, solution=[]):
    """
    This function solves the exact cover problem, i.e., given a matrix A in which each element is 0 or 1.
    Is there a subset of rows which have exactly one 1 in each column?
    The exact cover problem can also be stated as following,
    "Given a set X and a set of subsets of X called Y, is there a subset of Y such that all of its elements
    are disjoint and union of its elements is X."
    :param columns_to_rows: It is a dictionary where value of key `i` is the set of columns in which ith row is 1.
    :param rows_to_columns: It is a dictionary where value of key `i` is the set of rows in which ith column is 1.
    :param solution: Currently selected rows
    :return:
    """
    if not columns_to_rows:
        return list(solution)
    else:
        # Column with minimum 1's in it.
        selected_column = min(columns_to_rows, key=lambda col: columns_to_rows[col])
        # For each row which has a 1 in the `selected_column`.
        for selected_row in columns_to_rows[selected_column]:
            solution.append(selected_row)
            # Select and remove all columns which have 1's in the `selected_row`
            # Also remove all the rows which have 1's in the same column as the `selected_row`
            removed_columns = select_and_remove(columns_to_rows, rows_to_columns, selected_row)
            tmp = solve(columns_to_rows, rows_to_columns, solution)
            if tmp is not None:
                return tmp
            deselect_and_insert(columns_to_rows, rows_to_columns, selected_row, removed_columns)
            solution.pop()

编辑 1：我添加了打印语句来打印 "solution" 变量，我发现了这个。

>>> from solvers.algorithms.dancing_links import solve>>> solve({}, {})
[]
[]
>>> solve({}, {})
[]
[]
>>> solve(ctor, rtoc)
[]
['A']
['B']
['B', 'D']
['B', 'D', 'F']
['B', 'D', 'F']
>>> solve({}, {})
['B', 'D', 'F']
['B', 'D', 'F']
>>>

所以我第一次调用该函数时，它 return 的列表是空的，解决方案也是空的。然后，当我第二次使用实际参数调用该函数时，它按预期工作并进入递归调用。但是第三次解决方案变量已经设置为以前的值但它应该是空的。为什么会这样？以及如何解决？

Answer 1

不要将 solution=[] 传递给函数，它会保存它的引用并会影响你的结果，每次函数是运行

时传递一个新列表

更多信息：here

为什么 Python 函数返回错误值？

Why is Python function returning wrong values?

python

python-3.7