1、函數

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

特性:

1. 減少重復代碼
2. 使程序變的可擴展
3. 使程序變得易維護

語法定義

def sayhi():#函數名
    print("Hello, I‘m nobody!")
 
sayhi() #調用函數

可以帶參數

#下面這段代碼
a,b = 5,8
c = a**b
print(c)
 
 
#改成用函數寫
def calc(x,y):#裏面的x,y為形參
    res = x**y
    return res #返回函數執行結果 
c = calc(1,2) ＃結果賦值給c變量，，，，，，a.b為實參
 
print(c)

2.函數參數與局部變量

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

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

默認參數

def stu_register(name,age,country,course):
    print("----註冊學生信息------")
    print("姓名:",name)
    print("age:
 
",age)
    print("國籍:",country)
    print("課程:",course)
 
stu_register("王山炮",22,"CN","python_devops")
stu_register("張叫春",21,"CN","linux")
stu_register("劉老根",25,"CN","linux")
#默認參數改寫

關鍵參數

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

非固定參數——*args (返回元組) **kwarges（返回字典）

#若你的函數在定義時不確定用戶想傳入多少個參數，就可以使用非固定參數
def stu_register(name,age,*args): # *args 會把多傳入的參數變成一個元組形式
    print(name,age,args)
 
stu_register("Alex",22)
#輸出
#Alex 22 () #後面這個()就是args,只是因為沒傳值,所以為空

stu_register("Uncle_Guo",22,1,"nihao",{1:2},[1,2])

#輸出 # (‘Uncle_Guo‘, 22, (1, ‘nihao‘, {1: 2}, [1, 2]))

#還可以有一個**kwargs
def stu_register(name,age,*args,**kwargs): # *kwargs 會把多傳入的參數變成一個dict形式
    print(name,age,args,kwargs)
 
stu_register("Alex",22)
#輸出
#Alex 22 () {}#後面這個{}就是kwargs,只是因為沒傳值,所以為空
 
stu_register("Jack",32,"CN","Python",sex="Male",province="ShanDong")
#輸出
# Jack 32 (‘CN‘, ‘Python‘) {‘province‘: ‘ShanDong‘, ‘sex‘: ‘Male‘}

局部變量

‘‘‘

全局與局部變量

name = "Alex Li"
 
def change_name(name):
    print("before change:",name)
    name = "金角大王,一個有Tesla的男人"
    print("after change", name)
 
 
change_name(name)
 
print("在外面看看name改了麽?",name)

#輸出
‘‘‘
before change: Alex Li
after change 金角大王,一個有Tesla的男人
在外面看看name改了麽? Alex Li


‘‘‘

3、返回值

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

註意:

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

4、遞歸

‘‘‘
在函數內部，可以調用其他函數。如果一個函數在內部調用自身本身，這個函數就是遞歸函數。
遞歸特性:
1. 必須有一個明確的結束條件
2. 每次進入更深一層遞歸時，問題規模相比上次遞歸都應有所減少
3. 遞歸效率不高，遞歸層次過多會導致棧溢出（在計算機中，函數調用
是通過棧（stack）這種數據結構實現的，每當進入一個函數調用，棧就會加
一層棧幀，每當函數返回，棧就會減一層棧幀。由於棧的大小不是無限的，
所以，遞歸調用的次數過多，會導致棧溢出）
‘‘‘
def calc(n):
    print(n)
    if int(n/2) ==0:
        return n
    return calc(int(n/2))
 
calc(10)
 
輸出：
10
5
2
1

#遞歸函數實際應用案例，二分查找
data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]
 
 
def binary_search(dataset,find_num):
    print(dataset)
 
    if len(dataset) >1:
        mid = int(len(dataset)/2)
        if dataset[mid] == find_num:  #find it
            print("找到數字",dataset[mid])
        elif dataset[mid] > find_num :# 找的數在mid左面
            print("\033[31;1m找的數在mid[%s]左面\033[0m" % dataset[mid])
            return binary_search(dataset[0:mid], find_num)
        else:# 找的數在mid右面
            print("\033[32;1m找的數在mid[%s]右面\033[0m" % dataset[mid])
            return binary_search(dataset[mid+1:],find_num)
    else:
        if dataset[0] == find_num:  #find it
            print("找到數字啦",dataset[0])
        else:
            print("沒的分了,要找的數字[%s]不在列表裏" % find_num)
 
 
binary_search(data,66)

高階函數

def add(a,b,f):
    return f(a)+f(b)
res=add(3,-6,abs)#abs(-10)輸出10
print (res)

Python For Mac Day_2