遞歸函數(shù)

在函數(shù)內(nèi)部灿渴，可以調(diào)用其他函數(shù)洛波。如果一個函數(shù)在內(nèi)部調(diào)用自身本身，這個函數(shù)就是遞歸函數(shù)骚露。

??：

計算?階乘 n蹬挤！=1 x 2 x 3 x ... x n?

用函數(shù) fact?（n）表達

fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact?(n-1)??x n

??優(yōu)點：

定義簡單，?邏輯清晰棘幸。?理論上所有的遞歸函數(shù)都可以寫成循環(huán)的方式焰扳，但循環(huán)邏輯不如遞歸清晰。

??缺點：

過深的調(diào)用會導(dǎo)致棧溢出误续。

?? 使用遞歸函數(shù)需要注意防止棧溢出吨悍。在計算機中，函數(shù)調(diào)用是通過棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的蹋嵌，每當(dāng)進入一個函數(shù)調(diào)用育瓜，棧就會加一層棧幀，每當(dāng)函數(shù)返回栽烂，棧就會減一層棧幀躏仇。由于棧的大小不是無限的，所以愕鼓，遞歸調(diào)用的次數(shù)過多钙态，會導(dǎo)致棧溢出

解決遞歸調(diào)用棧溢出的方法就是涌過?尾遞歸優(yōu)化?，?事實上尾遞歸 和循環(huán)效果是一樣的菇晃，?所以 吧循環(huán)看成一種特殊的尾遞歸函數(shù)也可以册倒。

尾遞歸是指，?在函數(shù)返回的時候磺送，調(diào)用本身驻子，?并且灿意，?return 語句不能包含表達式。?這樣編譯器就可以將 尾遞歸做優(yōu)化崇呵，?是遞歸本身無論調(diào)用多少次 都使用一個棧幀缤剧，?不會出翔幀溢出的情況。

針對尾遞歸優(yōu)化的語言可以通過尾遞歸防止棧溢出域慷。尾遞歸事實上和循環(huán)是等價的荒辕，沒有循環(huán)語句的編程語言只能通過尾遞歸實現(xiàn)循環(huán)。

Python?標(biāo)準(zhǔn)的解釋器沒有針對尾遞歸做優(yōu)化犹褒，任何遞歸函數(shù)都存在棧溢出的問題抵窒。

?IO?編程

由于程序和運行時數(shù)據(jù)是在內(nèi)存中駐留，由?CPU?這個超快的計算核心來執(zhí)行叠骑，涉及到數(shù)據(jù)交換的地方李皇，通常是磁盤、網(wǎng)絡(luò)等宙枷，就需要?IO?接口掉房。

有兩種?IO?模式 ??

??同步?IO?與 異步?IO?

??第一種是CPU等著，也就是程序暫停執(zhí)行后續(xù)代碼慰丛，等100M的數(shù)據(jù)在10秒后寫入磁盤卓囚，再接著往下執(zhí)行，這種模式稱為同步IO诅病；

??另一種方法是CPU不等待捍岳，只是告訴磁盤，“您老慢慢寫睬隶，不著急锣夹，我接著干別的事去了”，于是苏潜，后續(xù)代碼可以立刻接著執(zhí)行银萍，這種模式稱為異步IO。

使用異步IO來編寫程序性能會遠遠高于同步IO恤左，但是異步IO的缺點是編程模型復(fù)雜贴唇。

文件的讀寫

讀文件模式打開文件對象?使用 python 內(nèi)置 open?（）?函數(shù) 傳入文件名和 標(biāo)識符即可

打開后，?調(diào)用 read（）方法可以一次性讀取文件全部內(nèi)容飞袋，?python 會把內(nèi)容讀到內(nèi)存戳气，?用一個 str 對象表示：

???由于文件讀寫時都有可能產(chǎn)生IOError，一旦出錯巧鸭，后面的f.close()就不會調(diào)用瓶您。所以，為了保證無論是否出錯都能正確地關(guān)閉文件，我們可以使用try ... finally來實現(xiàn)：

最后?調(diào)用 close?（）?關(guān)閉文件?「因為文件對象會占用操作系的資源呀袱，?并且操作系統(tǒng)統(tǒng)一時間可以打開文件的數(shù)量也是有限的」

由于一直調(diào)用太頻繁 所以 python 引入了 with 語句 來自動幫助?調(diào)用 close?方法

調(diào)用?read?(?)?會一次性讀取文件的全部內(nèi)容贸毕，如果文件有?10G，內(nèi)存就爆了夜赵，所以明棍，要保險起見，可以反復(fù)調(diào)用?read?(?size?)?方法寇僧，每次最多讀取?size?個字節(jié)的內(nèi)容摊腋。另外，調(diào)用?readline(?)?可以每次讀取一行內(nèi)容嘁傀，調(diào)用?readlines?(?)?一次讀取所有內(nèi)容并按行返回?list歌豺。因此，要根據(jù)需要決定怎么調(diào)用心包。

?? 如果文件很小，read?(?)?一次性讀取最方便馒铃；如果不能確定文件大小蟹腾，反復(fù)調(diào)用?read?(size)?比較保險；如果是配置文件区宇，調(diào)用?readlines(?)?最方便

file-like Object

像?open(?)?函數(shù)返回的這種有個?read(?)?方法的對象娃殖，在?Python?中統(tǒng)稱為?file-like Object。除了?file外议谷，還可以是內(nèi)存的字節(jié)流炉爆，網(wǎng)絡(luò)流，自定義流等等卧晓。file-like Objec?t不要求從特定類繼承芬首，只要寫個read(?)?方法就行。

StringIO?就是在內(nèi)存中創(chuàng)建的?file-like Object逼裆，常用作臨時緩沖郁稍。