Python - 不使用复制模块的深度复制

本质上，问题是创建一个函数 deepcopy(L) ，它将返回列表 L 的深层副本。但是，我们被告知不要使用 copy 模块或其中的任何函数。

我是入门课程的初学者，老实说我在这方面很挣扎。我们真正被告知的唯一一件事是我们应该使用递归来解决问题，但在被困了这么长时间之后，我想我应该寻求帮助。

在课堂上无法弄清楚，也没有真正得到明确的答案，现在教授正在继续前进，所以任何帮助将不胜感激。谢谢。

也许，您正在寻找这样的东西：

def mydeepcopy(L):
    if isinstance(L, list):
        ret = []
        for i in L:
            ret.append(mydeepcopy(i))
    elif isinstance(L, (int, float, type(None), str, bool)):
        ret = L
    else:
        raise ValueError("Unexpected type for mydeepcopy function")

    return ret

lst = [ [1,2,3], [4,5,6], [7,8,9] ]
copy = mydeepcopy(lst)

print("Original Data: %s" % (lst))
print("Original IDs: %s = %s" % (id(lst),[ id(i) for i in lst ]))

print("Copied Data: %s" % (copy))
print("Copied IDs: %s = %s" % (id(copy),[ id(i) for i in copy ]))

可能的输出：

Original Data: [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
Original IDs: 140637274065288 = [140637274064712, 140637274064776, 140637274065352]
Copied Data: [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
Copied IDs: 140637274065480 = [140637274065416, 140637274065160, 140637274065096]