递归中的存储问题

baibaitjy · 发表于 2018-12-10 21:28:39

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

baibaitjy · 发表于 2018-12-10 21:31:59

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

fan1993423 · 发表于 2018-12-10 22:28:13

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

baibaitjy · 发表于 2018-12-10 22:57:54

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

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

fan1993423 · 发表于 2018-12-10 22:59:22

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

你最终是想实现哪种列表

baibaitjy · 发表于 2018-12-10 23:28:15

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

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

baibaitjy · 发表于 2018-12-10 23:31:22

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

baibaitjy · 发表于 2018-12-10 23:34:11

本帖最后由 baibaitjy 于 2018-12-10 23:36 编辑

结果.png

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

Stubborn · 发表于 2018-12-11 00:55:54

data_tmp = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
all_data = []


def combine(data, step, select_data, target_num):
    if len(select_data) == target_num:
        select_data = str(select_data)
        all_data.append(select_data)
        #print(select_data)
        # all_data.append(select_data)
        # print(all_data)
        return
    if step >= len(data):
        return
    select_data.append(data[step])
    combine(data, step + 1, select_data, target_num)
    select_data.pop()
    combine(data, step + 1, select_data, target_num)


if __name__ == '__main__':
    data = data_tmp
    combine(data, 0, [], 6)
    print(all_data)

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

baibaitjy · 发表于 2018-12-11 13:36:17

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

是哦，好奇怪啊

baibaitjy · 发表于 2018-12-11 19:28:42

自顶

baibaitjy · 发表于 2018-12-12 14:33:04

自顶

graceasyi · 发表于 2018-12-14 09:53:51

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

账号		自动登录	找回密码
密码			立即注册