为什么我的递归会导致自引用 dict 值？

Question

我的目标是编写一个函数，通过根据收益/成本比比较选项并将它们存储在嵌套字典列表中，从而在选项之间拆分预算。当具有相同收益/成本比的多个选项可用时，每个选项都应单独进行（作为下游元素，而下游元素又可能具有多个下游元素）并反映为其上游字典的字典列表。对于可能出现的选项数量没有限制。

def get_all_allocation_proposals(budget, options, upstream_element=dict()):

    # accepts:

    #   budget to be allocated

    #   list of options

    # returns:

    #   a list of allocation proposals

    # filter options for affordable options and sort by cost benefit ratio

    options = [x for x in options if x['cost'] <= budget]

    options = sorted(options, key=lambda x: (

        x['benefit_cost_ratio'], x['benefit']), reverse=True)

    if (len(options) > 0):

        # select the best options

        best_bc_ratio = options[0]['benefit_cost_ratio']

        best_options = [

            x for x in options if x['benefit_cost_ratio'] == best_bc_ratio]

        upstream_element['downstream_elements'] = []

        for current_element in best_options:

            downstream_options = remove_conflicting_options(

                current_element, options)

            downstream_budget = budget - current_element['cost']

            current_element['donstream_budget'] = downstream_budget

            downstream_elements = get_all_allocation_proposals(downstream_budget,

                                                               downstream_options,

                                                               current_element)

            if downstream_elements is not None:

                current_element['downstream_elements'] = downstream_elements

            upstream_element['downstream_elements'].append(current_element)

        return upstream_element

    else:

        return None

在上面的代码中，当添加元素时，会创建自引用 dict 值。为什么会这样，我该如何避免呢？我要做的就是将所有下游元素传递给第一个调用堆栈。我的递归模式是否存在根本缺陷？

Answer 1

我认为问题可能是因为您将可变对象传递到递归调用中。具体来说downstream_options，current_element是 dicts，当你在函数的给定递归中修改它们时，你也在上面的级别修改它们，在这种情况下，这似乎让你试图在 dict 中为自身分配一个值（或者一些这样的不可能，我还没有完全遵循逻辑）。一个快速的解决方案可能是（我不确定这是否会破坏你的逻辑）在每次递归时制作这些字典的副本：from copy import deepcopy...downstream_elements = get_all_allocation_proposals(downstream_budget,&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;deepcopy(downstream_options),&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;deepcopy(current_element))&nbsp;此外，如评论中所述，您应该避免使用可变的默认参数，即upstream_element=dict(). 如果您实际使用默认值（您的代码中没有出现），这可能会产生一些非常令人困惑的行为