浅拷贝与深拷贝区别，及递归函数

1.浅拷贝：copy(浅拷贝)，不拷贝子对象的内容，只是拷贝子对象的引用。

2.深拷贝：deepcopy(深拷贝)，会连子对象的内存也全部拷贝一份，对子对象的修改不会影响源对象

import copy
def testCopy():
    a = [10,20,[5,6]]
    b = copy.copy(a)
    print('a',a)
    print('b',b)
    b.append([20,30,50])  #复制了浅层，只修改浅层的值的值
    b[2].append(7)   #深层没有复制，所以会改变原对象
    print('浅层拷贝......')
    print('a',a)
    print('b',b)

def testDeepCopy():
    a = [10,20,[5,6]]
    b = copy.deepcopy(a)
    print('a',a)
    print('b',b)
    b.append([20,30,50])  #完全复制了a的所有，所以只修改了b
    b[2].append(7)
    print('浅层拷贝......')
    print('a',a)
    print('b',b)

testCopy()
print('*' * 20)

运行结果：

3.递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。

 每个递归函数必须包含两个部分：

（1）. 终止条件

表示递归什么时候结束。一般用于返回值，不再调用自己。

（2）. 递归步骤

把第 n 步的值和第 n-1 步相关联。

递归函数由于会创建大量的函数对象、过量的消耗内存和运算能力。在处理大量数据时，谨

慎使用。

举例： 使用递归函数计算阶乘

def factorial(n):
    if n == 1:
        return 1
    else:
        return n*factorial(n-1)

result = factorial(6)
print(result)

输出结果：720