python基礎3

weixin_44600380發表於2020-10-29
Python

1.函式基本語法及特性

函式是什麼?

函式一詞來源於數學，但程式設計中的「函式」概念，與數學中的函式是有很大不同的，具體區別，我們後面會講，程式設計中的函式在英文中也有很多不同的叫法。在BASIC中叫做subroutine(子過程或子程式)，在Pascal中叫做procedure(過程)和function，在C中只有function，在Java裡面叫做method。

定義: 函式是指將一組語句的集合通過一個名字(函式名)封裝起來，要想執行這個函式，只需呼叫其函式名即可

特性:

  1. 減少重複程式碼
  2. 使程式變的可擴充套件
  3. 使程式變得易維護

定義:

1 def Hello():#函式名
2     print(`Hello World!`)
3 Hello()#呼叫函式

可以帶引數:

1 def calc(x,y):
2     z = x*y
3     return z
4 c = calc(3,4)
5 print(c)#結果12

2.函式引數與區域性變數　

形參變數只有在被呼叫時才分配記憶體單元，在呼叫結束時，即刻釋放所分配的記憶體單元。因此，形參只在函式內部有效。函式呼叫結束返回主呼叫函式後則不能再使用該形參變數

實參可以是常量、變數、表示式、函式等，無論實參是何種型別的量，在進行函式呼叫時，它們都必須有確定的值，以便把這些值傳送給形參。因此應預先用賦值，輸入等辦法使引數獲得確定值

還是上面的程式碼:

1 def calc(x,y): #(x,y)為形參
2     z = x*y
3     return z
4 c = calc(a,b)   #(a.b)為實參
5 print(c)

預設引數

 1 def stu_register(name, age, country, course):
 2     print("----註冊學生資訊------")
 3     print("姓名:", name)
 4     print("age:", age)
 5     print("國籍:", country)
 6     print("課程:", course)
 7 
 8 
 9 stu_register("小麗", 22, "CN", "python_devops")
10 stu_register("小明", 21, "CN", "linux")
11 stu_register("小王", 25, "CN", "linux")

發現 country 這個引數 基本都 是”CN”, 就像我們在網站上註冊使用者，像國籍這種資訊，你不填寫，預設就會是 中國， 這就是通過預設引數實現的，把country變成預設引數非常簡單

所以,我們可以通過下面程式碼簡化程式碼:

def stu_register(name, age, course，country="CN"):

這樣，這個引數在呼叫時不指定，那預設就是CN，預設你選的值，預設引數！

注意：跟上一段程式碼比較，為什麼預設引數放到後面呢？

簡單來講就是會產生歧義。
不妨想一想，如果確實如你所說，有預設值的引數位於無預設值之前，則呼叫函式時就必須使用key=Value的形式，而不能使用直接送入Value的形式了。
為了呼叫函式時可以更便捷地使用後者，而同時又不產生歧義，在定義函式時，無預設值引數就必須位於前面了。考慮到定義函式只要一次，呼叫函式可能是很多地方、很多人使用，定義函式時稍微注意點是可以理解的了。

關鍵引數

正常情況下，給函式傳引數要按順序，不想按順序就可以用關鍵引數，只需指定引數名即可，但記住一個要求就是，關鍵引數必須放在位置引數之後。

關鍵字引數：

1 def tes(x=1,y=2):
2     print(x)
3     print(y)
4 tes()

位置引數:

1 def tet1(x,y):
2     print(x)
3     print(y)
4 tet1(1,2)

非固定引數：

若你的函式在定義時不確定使用者想傳入多少個引數，就可以使用非固定引數

#*args引數組,將位置引數(一一對應的位置)放到元組
def tes(*args):
    print(args)
tes(1,2,34,5,6)
＃結果：(1, 2, 34, 5, 6)

還可以有一個**kwargs

1 def tes(**kwargs):
2     print(kwargs)
3 tes(name=`young`,age=`23`,sex=`1`)

將上述幾個引數組合:

 1 def tes(name,age=23,*args,**kwargs):
 2     print(name)
 3     print(age)
 4     print(args)
 5     print(kwargs)
 6 tes(`young`,3,5,6,sex=`man`,job=`IT`)
 7 ```
 8 結果:
 9 young
10 3
11 (5, 6)
12 {`sex`: `man`, `job`: `IT`}
13 ```

區域性變數:

1 name = "哈哈"
2 
3 def change_name(name):
4     print("before:", name)
5     name = "Young"
6     print("after", name)
7 
8 change_name(name)
9 print("真的改了嗎?", name)

輸出:

before: 哈哈
after Young
真的改了嗎? 哈哈

可以通過global來實現

 1 name = "哈哈"
 2 
 3 def change_name(obj):
 4     global name
 5     print("before:", name)
 6     name = "Young"
 7     print("after", name)
 8 
 9 change_name(name)
10 print("確實改了!", name)

輸出:

before: 哈哈
after Young
確實改了! Young

全域性與區域性變數

在子程式中定義的變數稱為區域性變數，在程式的一開始定義的變數稱為全域性變數。
全域性變數作用域是整個程式，區域性變數作用域是定義該變數的子程式。
當全域性變數與區域性變數同名時：
在定義區域性變數的子程式內，區域性變數起作用；在其它地方全域性變數起作用

3.返回值

要想獲取函式的執行結果，就可以用return語句把結果返回

注意:

  1. 函式在執行過程中只要遇到return語句，就會停止執行並返回結果，so 也可以理解為 return 語句代表著函式的結束
  2. 如果未在函式中指定return,那這個函式的返回值為None

巢狀函式:

python允許在定義函式的時候，其函式體內又包含另外一個函式的完整定義，這就是我們通常所說的巢狀定義。為什麼？因為函式是用def語句定義的，凡是其他語句可以出現的地方，def語句同樣可以出現。
像這樣定義在其他函式內的函式叫做內部函式，內部函式所在的函式叫做外部函式。當然，我們可以多層巢狀，這樣的話，除了最外層和最內層的函式之外，其它函式既是外部函式又是內部函式。

1 spam = 99
2 def tester():
3     def nested():
4         global spam
5         print(`current=`,spam)
6         spam += 1
7     return nested
8 #注意：列印 print 那行的程式碼呼叫是tester()()
9 #而不是tester().nested()

4.遞迴

在函式內部，可以呼叫其他函式。如果一個函式在內部呼叫自身本身，這個函式就是遞迴函式。

1 def calc(n):
2     print(n)
3     if int(n/2)>0:
4         return calc(int(n/2))
5     print("->",n)
6 calc(10)

輸出:

1 10
2 5
3 2
4 1
5 -> 1

遞迴特性:

1. 必須有一個明確的結束條件

2. 每次進入更深一層遞迴時，問題規模相比上次遞迴都應有所減少

3. 遞迴效率不高，遞迴層次過多會導致棧溢位（在計算機中，函式呼叫是通過棧（stack）這種資料結構實現的，每當進入一個函式呼叫，棧就會加一層棧幀，每當函式返回，棧就會減一層棧幀。由於棧的大小不是無限的，所以，遞迴呼叫的次數過多，會導致棧溢位）

堆疊相關知識:http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html 

 

遞迴例項, 二分查詢:

 1 data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]
 2  
 3  
 4 def binary_search(dataset,find_num):
 5     print(dataset)
 6  
 7     if len(dataset) >1:
 8         mid = int(len(dataset)/2)
 9         if dataset[mid] == find_num:  #find it
10             print("找到數字",dataset[mid])
11         elif dataset[mid] > find_num :# 找的數在mid左面
12             print("

相關文章