函式

函式是程式碼的一種抽象

函式 說明
abs 絕對值
max 最大值
hex 轉換為16進位制

強制資料型別轉換

int('123')
123
int(12.35)
12
srt(100)
'100'
bool(1)
True

定義函式

定義一個函式,依次寫出函式名,括號中的引數和冒號: 最後return返回

def my_abs(x):
if x >=0:
return x
else
return -x
*空函式 定義一個空函式
def nop()
pass

*返回多個值

import math
def move(x, y, step, angle=0):
nx = x + step * math.cos(angle)
ny = y - step * math.sin(angle)
return nx, ny

然會同時獲得返回值

x, y = move(100, 100, 60, math.pi / 6)
print(x, y)
151.96152422706632 70.0

這只是一種假象，Python函式返回的仍然是單一值

r = move(100, 100, 60, math.pi / 6)
print(r)
(151.96152422706632, 70.0)
返回了一個tuple

*定義函式時,要確定函式名和引數個數,可以先對引數的資料型別進行檢查
函式體內部可以用return隨時返回函式結果,沒有執行完畢也沒有return語句時返回None
函式可以返回多個值,騎其實就是一個tuple

遞迴函式

*在函式內部呼叫自身就是遞迴函式

def fact(n):
if n == 1
return 1
return n * fact(n-1)

*遞迴要防止棧溢位,可以用尾遞迴優化防止溢位

def fact(n):
return fact_iter(n,1)
def fact_iter(num,product):
if num == 1:
return product
return fact_uter(num - 1,num*product)

return fact_iter(num - 1, num * product)僅返回遞迴函式本身，num - 1和num * product在函式呼叫前就會被計算，不影響函式呼叫。

使用遞迴函式的優點是邏輯簡單清晰，缺點是過深的呼叫會導致棧溢位。
針對尾遞迴優化的語言可以通過尾遞迴防止棧溢位。尾遞迴事實上和迴圈是等價的，沒有迴圈語句的程式語言只能通過尾遞迴實現迴圈。

高階函式

*切片
取出一個list中的部分元素

L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack']
L[0:3] #取出前三個元素,從0開始不包括3
['Michael', 'Sarah', 'Tracy']
L[-2] #倒序切片,從-1開始
['Bob', 'Jack']

建立一個0-99的數列

L = list(range(100))
L
[0,1,2,3,.....,99]

前十個,每兩個取一個
L[:10:2]
[0,2,4,6,8]
所有數,每隔5個取一個
L[::5]
[0,5,10,.....,95]

tuple也可以進行切片,結果仍是一個tuple
(0,1,2,3,4,5)
[:3]
(0,1,2)

字串'XXX'也可以看做list,可以進行切片
'ABCDEFG'[:3]
'ABC'

迭代

一個list或tuple，我們可以通過for迴圈來遍歷這個list或tuple，這種遍歷我們稱為迭代（Iteration）。
Python中通過for ... in 進行迭代

d = {'a':1,'b':2,'c':3}
for key in d:
print(key) #迭代出key

for value in d.values() #迭代value
for k,v in d.items() #迭代value 和key

collection模組中的lterable型別判斷物件是否可以迭代

from collections import Iterable
isinstance('abc', Iterable) # str是否可迭代
True

Python內建的enumerate函式可以把一個list變成索引-元素對,在for迴圈中同時迭代索引和元素本身

for i, value in enumerate(['A', 'B', 'C']):
print(i, value)
0 A
1 B
2 C
任何可迭代物件都可以作用於for迴圈，包括我們自定義的資料型別，只要符合迭代條件，就可以使用for迴圈

列表生成式

list(range(1, 11))
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] #生成1-10的list

生成[1x1, 2x2, 3x3, ..., 10x10]
1.迴圈

L = []
for x in range(1, 11):
L.append(x * x)
L
[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

2.list

[x*x for x in range(1,11)]
[1,4,16,25, 36, 49, 64, 81, 100]

for迴圈後面還可以加上if判斷，這樣我們就可以篩選出僅偶數的平方

[x*x for x in range(1,11) if x%2 == 0]
[4,16,36,64,100]

兩層迴圈生成全排列

[m + n for m in 'ABC' n in 'XYZ']
['AX', 'AY', 'AZ', 'BX', 'BY', 'BZ', 'CX', 'CY', 'CZ']

列表生成式可使用兩個變數生成list

d = {'x':,'A','y':'B','z',:'C'}
[k + '=' + v for k,v in d.items()]
['y=B','x=A','z=C']

生成器

在Python中一邊迴圈一邊計算的機制，稱為生成器：generator
把列表生成器的[]改為()就建立了一個generator

L = [x * x for x in range(10)]
g = (x * x for x in range(10))
通過next() 獲得generator的下一個返回值
next(g)
0
next(g)
1
next(g)
4
然後加入for迴圈
g = (x * x for x in range(10))
for n in g:
print (n)
0
1
4
16

斐波拉契數列

def fib(max):
n,a,b =0,0,1
while n < max:
print(b)
a,b = b,a+b
n = n+1
return 'done'