再帰関数にリストに追加する

Question

私は目標値を作るために追加することができる数字の組み合わせを見つけ、次の再帰的なプログラムを書いた：私は追加する）（arr.append使用しておりますので

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, [], []) 

をresult、私は正しい出力を期待していました。

プログラムが正しくても、ansにリストresultを追加できません。

どういうところが間違っていますか？

私は期待しています。この出力： [[1, 2, 2, 3], [1, 2, 5], [1, 2, 5], [3, 5]] しかし、その代わりに、私はこの出力を得る： [[], [], [], []]

Answer 1

が結果リストのコピーを作成し、

comb_sum(arr, current_index+1, target - arr[current_index], result[:], ans) 

の下のコピーが1つだけであるようにパスを結果はプログラムを流れる。したがって、resultが変更されると、ansにも反映されます。そのため、チェーンを破損して正しい結果が得られます。

Answer 2

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, [], [])