python 递归保存数据在list中不正确

最新推荐文章于 2024-07-16 17:38:46 发布

Jeffrey-Heart

最新推荐文章于 2024-07-16 17:38:46 发布

阅读量3.6k

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/zuichudeheart/article/details/52041798

版权

本文探讨了在Python中使用递归时遇到的数据保存到列表中的问题。作者指出，由于递归过程中列表是按引用传递，当递归结束后，原始数据可能会丢失。通过举例说明了递归函数中列表[:]'s穿值调用与[]'s引用调用的区别，解释了为何在某些情况下，列表内容与预期不符。

摘要由CSDN通过智能技术生成

这里使用python来求一个组合数

def combine(l_date, n, m, l_output, result):
    for i in range(n, m - 1, -1):
        l_output[m - 1] = l_date[i - 1]
        if m > 1:
            combine(l_date, i - 1, m - 1, l_output, result)
        else:
            print l_output
            result.append(l_output)

result = []
l_output = [0]*2
list_date = [0, 1, 2]
combine(list_date, 3, 2, l_output, result)
print result

输出结果，与加入list的数据不一样

[1, 2]
[0, 2]
[0, 1]
[[0, 1], [0, 1], [0, 1]]

将程序改成这样

def combine(l_date, n, m, l_output, result):
    for i in range(n, m - 1, -1):
        l_output[m - 1] = l_date[i - 1]
        if m > 1:
            combine(l_date, i - 1, m - 1, l_output, result)
        else:
            print l_output
            res = l_output[:]
            result.appe