一、深淺拷貝問題

在實際工作中，經(jīng)常涉及到數(shù)據(jù)的傳遞，在數(shù)據(jù)傳遞使用過程中，可能會發(fā)生數(shù)據(jù)被修改的問題。為了防止數(shù)據(jù)被修改，就需要在傳遞一個副本，即使副本被修改，也不會影響原數(shù)據(jù)的使用。為了生成這個副本，就產(chǎn)生了拷貝。下面先了解一下幾個概念：對象、可變類型、引用

Python對象：在 Python 中，對象有一種很通俗的說法是，萬物皆對象。說的就是構造的任何數(shù)據(jù)類型都是一個對象，無論是數(shù)字，字符串，還是函數(shù)，甚至是模塊，Python都對當做對象處理。所有 Python 對象都擁有三個屬性：身份、類型、值?？匆粋€簡單的例子：

可變與不可變對象：在Python中，按更新對象的方式，可以將對象分為 2 大類：可變對象與不可變對象。

• 可變對象： 列表、字典、集合，所謂可變是指可變對象的值可變，身份是不變的。
• 不可變對象：數(shù)字、字符串、元組，不可變對象就是對象的身份和值都不可變。新創(chuàng)建的對象被關聯(lián)到原來的變量名，舊對象被丟棄，垃圾回收器會在適當?shù)臅r機回收這些對象。

引用：在 Python 程序中，每個對象都會在內存中申請開辟一塊空間來保存該對象，該對象在內存中所在位置的地址被稱為引用。在開發(fā)程序時，所定義的變量名實際就對象的地址引用。

引用實際就是內存中的一個數(shù)字地址編號，在使用對象時，只要知道這個對象的地址，就可以操作這個對象，但是因為這個數(shù)字地址不方便在開發(fā)時使用和記憶，所以使用變量名的形式來代替對象的數(shù)字地址。 在 Python 中，變量就是地址的一種表示形式，并不開辟開辟存儲空間。

就像 IP 地址，在訪問網(wǎng)站時，實際都是通過 IP 地址來確定主機，而 IP 地址不方便記憶，所以使用域名來代替 IP 地址，在使用域名訪問網(wǎng)站時，域名被解析成 IP 地址來使用。

通過一個例子來說明變量和變量指向的引用：

• 基本類型和引用類型數(shù)據(jù)拷貝的問題。因為基本類型的數(shù)據(jù)大小是固定的，所以他保存在棧內存中；而引用類型的數(shù)據(jù)大小不固定，因而保存在堆內存中，單引用類型在棧內存中只保存一個指向堆內存的指針。
• 淺拷貝：對于淺拷貝來說，如果拷貝基本類型，那么就等于賦值一樣，會直接拷貝其本身；但如果拷貝的是引用類型，就只會拷貝一層，如果原對象發(fā)生改變，那么拷貝對象也會發(fā)生改變。
• 深拷貝：深拷貝的話就會拷貝多層，嵌套的對象也會被拷貝出來，相當于開辟一個新的內存地址用于存放拷貝的對象。在 python 語言中沒有明顯的指出，例如，操作指針或對于指針的操作。

• 拷貝就是一個變量的值傳給另外一個變量。在 python 中 id() 方法可以查看存放變量的內存地址，這為我們下面理解深淺 copy 提供了便利。
• 淺拷貝是指把存放變量的地址值傳給被賦值，最后兩個變量引用了同一份地址，如上圖所示。
• 深拷貝是指被賦值的變量開辟了另一塊地址用來存放要賦值的變量的值（內容）。在 python 中引用 copy 模塊，copy模塊中有 deepcopy() 方法，調用它完成變量的深copy，觀察變量地址如下：

淺拷貝只拷貝頂層引用，遇到引用類型，只是復制了個引用，修改了副本中引用類型里的數(shù)據(jù)，原數(shù)據(jù)也會改變，示例如下：

深拷貝會逐層進行拷貝，直到拷貝的所有引用都是不可變引用為止，示例如下：

lst1 = [1, [6, 7, 8], 3]
lst1
# [1, [6, 7, 8], 3]
lst2 = copy.deepcopy(lst1)
lst2
# [1, [6, 7, 8], 3]
lst2[1][1] = 996
print("副本：",  lst2)
print("原始：",  lst1)

# 副本： [1, [6, 996, 8], 3]
# 原始： [1, [6, 7, 8], 3]

在深拷貝中，修改了副本中引用類型里的數(shù)據(jù)，原數(shù)據(jù)不會改變。

總結如下：

1. Python默認的拷貝方式是淺拷貝：因為淺拷貝花費時間更少、花費內存更少、淺拷貝只拷貝頂層數(shù)據(jù)，一般情況下比深拷貝效率高。大多數(shù)情況下，編寫程序時，都是使用淺拷貝，除非有特定的需求。
2. Python中有多種方式實現(xiàn)淺拷貝，copy模塊的 copy 函數(shù) ，對象的 copy 函數(shù) ，工廠方法，切片等。
3. 不可變對象在賦值時會開辟新空間；可變對象在賦值時，修改一個的值，另一個也會發(fā)生改變。深、淺拷貝對不可變對象拷貝時，不開辟新空間，相當于賦值操作。
4. 淺拷貝在拷貝時，只拷貝第一層中的引用，如果元素是可變對象，并且被修改，那么拷貝的對象也會發(fā)生變化；深拷貝在拷貝時，會逐層進行拷貝，直到所有的引用都是不可變對象為止。

二、遞歸函數(shù)練習

1. 求階乘

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


factorial(5)

結果如下：

2. 猴子吃桃問題

猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個。第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩的一半零一個。到第 10 天早上想再吃時，見只剩下一個桃子了，求第一天共摘了多少桃子？

# 第10天早上想再吃時，見只剩下一個桃子了，說明第9天的時候就只剩一個桃子了
def eat_peach(n):
    return 1 if n == 2 else 2 * (eat_peach(n - 1) + 1)

eat_peach(10)

結果如下：

3. 打印斐波那契數(shù)列

# -*- coding: UTF-8 -*-
"""
@Author  ：葉庭云
@CSDN    ：https://yetingyun.blog.csdn.net/
"""

def fibonacii(n):
    return n if n <= 1 else (fibonacii(n - 1) + fibonacii(n - 2))
        
x = int(input("輸出前幾項?: "))
if x <= 0:
    print("請輸入輸入正數(shù)！")
else:
    print("斐波那契數(shù)列前{}項:".format(x), end=" ")
    for i in range(1, x + 1):
        print(fibonacii(i), end=" ")

結果如下：?

到此這篇關于Python基礎學習之深淺拷貝問題及遞歸函數(shù)練習的文章就介紹到這了,更多相關Python 深淺拷貝 遞歸函數(shù)內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論