一、內置函數

下面簡單介紹幾個：

1.abs() 求絕對值

2.all() 如果 iterable 的所有元素都為真（或者如果可叠代為空），則返回 True

3.any() 如果 iterable 的任何元素為真，則返回 True。如果iterable為空，則返回 False

4.callable() 如果 object 參數出現可調，則返回 True，否則返回 False

5.divmod() 以兩個（非復數）數字作為參數，並在使用整數除法時返回由商和余數組成的一對數字。對於混合操作數類型，二進制算術運算符的規則適用。對於整數，結果與 (a//b,a%b) 相 同。對於浮點數，結果為 (q,a%b)

6.enumerate() 參數必須是可叠代對象，函數運行結果得到一個叠代器，輸出元素及對應的索引值

7.eval() 把字符串中的提取出來執行

8.frozenset() 不可變集合，frozenset()定義的集合不可增刪元素

9.globals() 返回表示當前全局符號表的字典。這始終是當前模塊的字典（在函數或方法內部，這是定義它的模塊，而不是從其調用它的模塊）

10.round() 對參數進行四舍五入

11.sorted() 排序，不改變原列表

l=[1,2,4,9,-1]
print(sorted(l)) #從小到大
print
 
(sorted(l,reverse=True)) #從大到小

12.zip() 拉鏈函數

創建一個叠代器，聚合來自每個叠代器的元素。

返回元組的叠代器，其中 i-th元組包含來自每個參數序列或叠代的第 i 個元素。當最短輸入可叠代被耗盡時，叠代器停止。使用單個可叠代參數，它返回1元組的叠代器。沒有參數，它返回一個空的叠代器

13.max()

返回可叠代的最大項或兩個或更多參數中最大的一個。

如果提供了一個位置參數，它應該是一個 iterable。返回叠代中的最大項。如果提供了兩個或多個位置參數，則返回最大的位置參數。

max()可以指定key(也就是指定要比較的部分)

14.map() 映射

返回一個叠代器，它應用 function 到 iterable 的每個項目，產生結果

l=[1,2,3,4]
m=map(lambda x:x**2,l)
print(list(m))        ----->[1, 4, 9, 16]

15.reduce() 合並

from functools import reduce

res=0
for i in range(100):
    res+=i
print(res)

16.filter() 過濾 保留布爾值為True的元素

names=[‘alex_sb‘,‘yuanhao_sb‘,‘wupeiqi_sb‘,‘egon‘]
print(list(filter(lambda name:name.endswith(‘_sb‘),names)))--->[‘alex_sb‘, ‘yuanhao_sb‘, ‘wupeiqi_sb‘]

詳細的內置函數介紹可以參照以下：https://www.rddoc.com/doc/Python-3.6.0/library/functions/

二、匿名函數（lambda表達式）

def func(x):
    return x**2
print(func(2))

lambda x:x**2        #上邊的函數就可以直接寫成這種形式

lambda函數自帶返回值

匿名函數只能取代一些很簡單的函數，主要與其他函數搭配使用

還有一種情況是有些函數定義後只使用一次就用不到了，如果不刪除的話會占內存空間，刪除又會很麻煩，這時就可以用到匿名函數

三、遞歸

在調用一個函數的過程中，直接或間接使用了函數本身

遞歸效率很低，需要在進入下一次遞歸時保留當前狀態，Python不像其他語言，沒有尾遞歸，但是Python有限制條件，不允許用戶無限遞歸

遞歸的特點：

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

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

3.遞歸效率不高，遞歸層數過多會導致棧溢出

示例：

# 1 文件內容如下,標題為:姓名,性別,年紀,薪資
#
# egon male 18 3000
# alex male 38 30000
# wupeiqi female 28 20000
# yuanhao female 28 10000
#
# 要求:
# 從文件中取出每一條記錄放入列表中,
# 列表的每個元素都是{‘name‘:‘egon‘,‘sex‘:‘male‘,‘age‘:18,‘salary‘:3000}的形式
#
# 2 根據1得到的列表,取出薪資最高的人的信息
# 3 根據1到的列表,取出最年輕的人的信息
# 4 根據1得到的列表,將每個人的信息中的名字映射成首字母大寫的形式
# 5 根據1得到的列表,過濾掉名字以a開頭的人的信息
# 6 使用遞歸打印斐波那契數列(前兩個數的和得到第三個數)
#     0 1 1 2 3 4 7...

with open(‘b.txt‘,encoding=‘utf-8‘)as f:

    l=[{‘name‘: line.split()[0], ‘sex‘: line.split()[1], ‘age‘: line.split()[2], ‘salary‘: line.split()[3]}             for line in f]
#2.
print(max(l,key=lambda i:i[‘salary‘]))

#3.
print(min(l,key=lambda i:i[‘age‘]))

#4.
m=map(lambda x:x[‘name‘].capitalize(),l)
print(list(m))
#5.
print(list(filter(lambda x:not(x[‘name‘].startswith(‘a‘)),l)))
#6.
def f(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        if n==1000:
            return f(1000)
        else:
            return f(n-2)+f(n-1)

for i in range(150):
    print(f(i))

Python基礎之內置函數和遞歸