python递归通过引用还是按值传递？答案

【问题标题】：python recursion pass by reference or by value?python递归通过引用还是按值传递？
【发布时间】：2016-09-14 00:24:02
【问题描述】：

我正在 leetcode 上解决这个问题：

Given a set of distinct integers, nums, return all possible subsets.
input =[1,2,3]
output =[[],[3],[2],[2,3],[1],[1,3],[1,2],[1,2,3]]

我有 c++ 解决方案，它被接受，然后我编写了完全相同的 python 解决方案。

class Solution(object):    
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        solutions = []
        self._get_subset(nums, 0, [], solutions)

        return solutions

    @staticmethod
    def _get_subset(nums, curr, path, solutions):
        if curr>= len(nums):
            solutions.append(path)
            return

        path.append(nums[curr])
        Solution._get_subset(nums, curr+1, path, solutions)

        path.pop()
        Solution._get_subset(nums, curr+1, path, solutions)

现在的输出是： [[],[],[],[],[],[],[],[]]

似乎是 Python 通过引用传递/按值传递导致了问题，但我不知道如何。相同的 c++ 代码也可以正常工作：

class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
    vector<vector<int>> solutions;
    vector<int> path;

    _get_path(nums, 0, path, solutions);
    return solutions;
}

void _get_path(vector<int>& nums, 
               int curr,
               vector<int>& path,
               vector< vector<int> > &solutions)
{
    if(curr >= nums.size()){
        solutions.push_back(path);
        return; 
    }
    path.push_back(nums[curr]);
    _get_path(nums, curr+1, path, solutions);

    path.pop_back();
    _get_path(nums, curr+1, path, solutions);
}
};

【问题讨论】：

path 是通过引用传递的，所以你总是只操作同一个实例。传递path[:] 传递可以修改的副本

标签： python c++ recursion subset

【解决方案1】：

问题出在这里：

solutions.append(path)

在 C++ 中，vector::push_back 会复制 path（内部）。但在 Python 中，一切都是参考。因此，您将您的 solutions 构建为对同一 path 的许多引用的列表，这些引用最终将减少为空。

你想要一份副本：

solutions.append(list(path))

或：

solutions.append(path[:])

【讨论】：