使用递归来模拟deepcopy

今天学习到“引用与副本”这一节时，发现python对这个的处理非常有趣，初学这个，自己写点程序练练手，使用递归来实现deepcopy

 

代码如下：

 

def deepcopy_for_list(a):
    b=[];
    import types
    for i in range(len(a)):
        if(type(a[i]) is types.ListType):
            b.append(deepcopy(a[i]))
        else:
            b.append(a[i])
    return b

上面的代码适合list

下面的代码适合dic

def deepcopy_for_dic(a):
    b={};
    import types
    for k,v in a.iteritems():
        if(type(a[k]) is types.DictType):
            b[k]=deepcopy_for_dic(a[k])
        else:
            b[k]=v
    return b