python - 附加到递归函数中的列表

Question

我编写了以下递归程序，它找到可以相加以构成目标值的数字组合:

arr = [1, 2, 2, 3, 5]
target = 8

def comb_sum(arr, current_index, target, result, ans):
    if target == 0:
        print result
        ans.append(result)
        return 0
    if target < 0:
        return 1
    if current_index == len(arr):
        return 1

    result.append(arr[current_index])
    comb_sum(arr, current_index+1, target - arr[current_index], result, ans)
    result.pop()

    comb_sum(arr, current_index+1, target, result, ans)
    return ans



print comb_sum(arr, 0, target, [], [])

因为我使用 arr.append() 来附加 result，所以我期望得到正确的输出。

即使程序是正确的，我也无法将列表result 添加到ans。

怎么了？

我期待这个输出:
[[1, 2, 2, 3],
[1, 2, 5],
[1, 2, 5],
[3, 5]]
但是我得到了这个输出:
[[], [], [], []]


Answer 1

import copy
arr = [1, 2, 2, 3, 5]
target = 8
def comb_sum(arr, current_index, target, result, ans):

if target == 0:
    print result
    ans.append(copy.deepcopy(result) )
    return 0
if target < 0:
    return 1
if current_index == len(arr):
    return 1

result.append(arr[current_index])
comb_sum(arr, current_index+1, target - arr[current_index], result, ans)
result.pop()

comb_sum(arr, current_index+1, target, result, ans)
return ans

print comb_sum(arr, 0, target, [], [])