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

最新推荐文章于 2022-01-21 23:02:29 发布

Jeffrey-Heart

最新推荐文章于 2022-01-21 23:02:29 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/zuichudeheart/article/details/52041798

Python 专栏收录该内容

2 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里使用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.append(res)

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

输出结果变成正确的

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

原因分析：

递归的时候变量都保存在栈里，result里面存的是l_output的地址。但是，当递归函数运行结束，l_output就被pop掉了。

[]是引用传址调用
[:] 是复制穿值调用