递归中的存储问题

baibaitjy

我想将所有的select_data以列表的形式存储到all_data中，我该怎么做？求助各位大神！！

baibaitjy

倒数第二行combine里多了个参数，请大家无视

fan1993423

你定义的combine函数设定的4个参数，而你调用的时候传递的是5个参数

baibaitjy

fan1993423 发表于 2018-12-10 22:28
你定义的combine函数设定的4个参数，而你调用的时候传递的是5个参数

忘了删除了，请无视这个细节

fan1993423

baibaitjy 发表于 2018-12-10 22:57
忘了删除了，请无视这个细节

你最终是想实现哪种列表

baibaitjy

fan1993423 发表于 2018-12-10 22:59
你最终是想实现哪种列表

就是在all_data里面放入所有6个数字的组合情况

baibaitjy

1. data_tmp=[1,2,3,4,5,6,7,8,9,10]
   
2. all_data=[]
   
3. def combine(data,step,select_data,target_num):
   
4.     global all_data
   
5.     if len(select_data)==target_num:
   
6.         print(select_data)
   
7.         #all_data.append(select_data)
   
8.         #print(all_data)
   
9.         return
   
10.     if step >= len(data):
    
11.         return
    
12.     select_data.append(data[step])
    
13.     combine(data,step+1,select_data,target_num)
    
14.     select_data.pop()
    
15.     combine(data,step+1,select_data,target_num)
    
16. if __name__ == '__main__':
    
17.     data=data_tmp
    
18.     combine(data,0,[],6)
    
19.     #print(all_data)
    

复制代码

baibaitjy

想把这些结果存进all_data里
@fan1993423

Stubborn

1. data_tmp = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
   
2. all_data = []
   
3. 
   
4. 
   
5. def combine(data, step, select_data, target_num):
   
6.     if len(select_data) == target_num:
   
7.         select_data = str(select_data)
   
8.         all_data.append(select_data)
   
9.         #print(select_data)
   
10.         # all_data.append(select_data)
    
11.         # print(all_data)
    
12.         return
    
13.     if step >= len(data):
    
14.         return
    
15.     select_data.append(data[step])
    
16.     combine(data, step + 1, select_data, target_num)
    
17.     select_data.pop()
    
18.     combine(data, step + 1, select_data, target_num)
    
19. 
    
20. 
    
21. if __name__ == '__main__':
    
22.     data = data_tmp
    
23.     combine(data, 0, [], 6)
    
24.     print(all_data)
    

复制代码

我不是很清楚，为什么加到列表要转文本，不然加不不进去，转了之后可以添加进all_data列表

baibaitjy

Stubborn 发表于 2018-12-11 00:55
我不是很清楚，为什么加到列表要转文本，不然加不不进去，转了之后可以添加进all_data列表

是哦，好奇怪啊

baibaitjy

自顶

baibaitjy

自顶

graceasyi

把 all_data.append(select_data) 改成：all_data.append(select_data[:])
深浅拷贝的问题。这里要用深拷贝~