首先這是個(gè)遞歸函數(shù),功能是將一個(gè)10進(jìn)制數(shù),轉(zhuǎn)換成一個(gè)其他進(jìn)制的數(shù),這里轉(zhuǎn)換只是將結(jié)果打印出來。
成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于網(wǎng)站設(shè)計(jì)制作、做網(wǎng)站、盈江網(wǎng)絡(luò)推廣、微信平臺(tái)小程序開發(fā)、盈江網(wǎng)絡(luò)營銷、盈江企業(yè)策劃、盈江品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等,從售前售中售后,我們都將竭誠為您服務(wù),您的肯定,是我們最大的嘉獎(jiǎng);成都創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供盈江建站搭建服務(wù),24小時(shí)服務(wù)熱線:18980820575,官方網(wǎng)址:vcdvsql.cn
遞歸這么調(diào)用foo(126,2)-foo(63,2),0-foo(31,2),1,0-foo(15,2),1,1,0-foo(7,2),1,1,1,0-foo(3,2),1,1,1,1,0-foo(1,2),1,1,1,1,1,0-1,1,1,1,1,0(共5個(gè)1,這個(gè)程序?qū)懙钠鋵?shí)并不對(duì)。)有函數(shù)表示前面的先算出來,后面才能打印。所以雖然0是最先要打印的,但是卻在最后一位,那是因?yàn)閜rint放在函數(shù)調(diào)用的后面。
這個(gè)函數(shù)的應(yīng)該在print后面加一句elif num0:print num這句和if縮進(jìn)相同,這個(gè)程序的功能才正常,否則最高位會(huì)缺失。
不明白可追問。
迭代器模式:一種惰性獲取數(shù)據(jù)項(xiàng)的方式,即按需一次獲取一個(gè)數(shù)據(jù)項(xiàng)。
所有序列都是可以迭代的。我們接下來要實(shí)現(xiàn)一個(gè) Sentence(句子)類,我們向這個(gè)類的構(gòu)造方法傳入包含一些文本的字符串,然后可以逐個(gè)單詞迭代。
接下來測(cè)試 Sentence 實(shí)例能否迭代
序列可以迭代的原因:
iter()
解釋器需要迭代對(duì)象 x 時(shí),會(huì)自動(dòng)調(diào)用iter(x)。
內(nèi)置的 iter 函數(shù)有以下作用:
由于序列都實(shí)現(xiàn)了 __getitem__ 方法,所以都可以迭代。
可迭代對(duì)象:使用內(nèi)置函數(shù) iter() 可以獲取迭代器的對(duì)象。
與迭代器的關(guān)系:Python 從可迭代對(duì)象中獲取迭代器。
下面用for循環(huán)迭代一個(gè)字符串,這里字符串 'abc' 是可迭代的對(duì)象,用 for 循環(huán)迭代時(shí)是有生成器,只是 Python 隱藏了。
如果沒有 for 語句,使用 while 循環(huán)模擬,要寫成下面這樣:
Python 內(nèi)部會(huì)處理 for 循環(huán)和其他迭代上下文(如列表推導(dǎo),元組拆包等等)中的 StopIteration 異常。
標(biāo)準(zhǔn)的迭代器接口有兩個(gè)方法:
__next__ :返回下一個(gè)可用的元素,如果沒有元素了,拋出 StopIteration 異常。
__iter__ :返回 self,以便在需要使用可迭代對(duì)象的地方使用迭代器,如 for 循環(huán)中。
迭代器:實(shí)現(xiàn)了無參數(shù)的 __next__ 方法,返回序列中的下一個(gè)元素;如果沒有元素了,那么拋出 StopIteration 異常。Python 中的迭代器還實(shí)現(xiàn)了 __iter__ 方法,因此迭代器也可以迭代。
接下來使用迭代器模式實(shí)現(xiàn) Sentence 類:
注意, 不要 在 Sentence 類中實(shí)現(xiàn) __next__ 方法,讓 Sentence 實(shí)例既是可迭代對(duì)象,也是自身的迭代器。
為了“支持多種遍歷”,必須能從同一個(gè)可迭代的實(shí)例中獲取多個(gè)獨(dú)立的迭代器,而且各個(gè)迭代器要能維護(hù)自身的內(nèi)部狀態(tài),因此這一模式正確的實(shí)現(xiàn)方式是,每次調(diào)用 iter(my_iterable) 都新建一個(gè)獨(dú)立的迭代器。
所以總結(jié)下來就是:
實(shí)現(xiàn)相同功能,但卻符合 Python 習(xí)慣的方式是,用生成器函數(shù)代替 SentenceIteror 類。
只要 Python 函數(shù)的定義體中有 yield 關(guān)鍵字,該函數(shù)就是生成器函數(shù)。調(diào)用生成器函數(shù),就會(huì)返回一個(gè)生成器對(duì)象。
生成器函數(shù)會(huì)創(chuàng)建一個(gè)生成器對(duì)象,包裝生成器函數(shù)的定義體,把生成器傳給 next(...) 函數(shù)時(shí),生成器函數(shù)會(huì)向前,執(zhí)行函數(shù)定義體中的下一個(gè) yield 語句,返回產(chǎn)出的值,并在函數(shù)定義體的當(dāng)前位置暫停,。最終,函數(shù)的定義體返回時(shí),外層的生成器對(duì)象會(huì)拋出 StopIteration 異常,這一點(diǎn)與迭代器協(xié)議一致。
如今這一版 Sentence 類相較之前簡(jiǎn)短多了,但是還不夠慵懶。 惰性 ,是如今人們認(rèn)為最好的特質(zhì)。惰性實(shí)現(xiàn)是指盡可能延后生成值,這樣做能節(jié)省內(nèi)存,或許還能避免做無用的處理。
目前實(shí)現(xiàn)的幾版 Sentence 類都不具有惰性,因?yàn)? __init__ 方法急迫的構(gòu)建好了文本中的單詞列表,然后將其綁定到 self.words 屬性上。這樣就得處理整個(gè)文本,列表使用的內(nèi)存量可能與文本本身一樣多(或許更多,取決于文本中有多少非單詞字符)。
re.finditer 函數(shù)是 re.findall 函數(shù)的惰性版本,返回的是一個(gè)生成器,按需生成 re.MatchObject 實(shí)例。我們可以使用這個(gè)函數(shù)來讓 Sentence 類變得懶惰,即只在需要時(shí)才生成下一個(gè)單詞。
標(biāo)準(zhǔn)庫提供了很多生成器函數(shù),有用于逐行迭代純文本文件的對(duì)象,還有出色的 os.walk 函數(shù)等等。本節(jié)專注于通用的函數(shù):參數(shù)為任意的可迭代對(duì)象,返回值是生成器,用于生成選中的、計(jì)算出的和重新排列的元素。
第一組是用于 過濾 的生成器函數(shù):從輸入的可迭代對(duì)象中產(chǎn)出元素的子集,而且不修改元素本身。這種函數(shù)大多數(shù)都接受一個(gè)斷言參數(shù)(predicate),這個(gè)參數(shù)是個(gè) 布爾函數(shù) ,有一個(gè)參數(shù),會(huì)應(yīng)用到輸入中的每個(gè)元素上,用于判斷元素是否包含在輸出中。
以下為這些函數(shù)的演示:
第二組是用于映射的生成器函數(shù):在輸入的單個(gè)/多個(gè)可迭代對(duì)象中的各個(gè)元素上做計(jì)算,然后返回結(jié)果。
以下為這些函數(shù)的用法:
第三組是用于合并的生成器函數(shù),這些函數(shù)都可以從輸入的多個(gè)可迭代對(duì)象中產(chǎn)出元素。
以下為演示:
第四組是從一個(gè)元素中產(chǎn)出多個(gè)值,擴(kuò)展輸入的可迭代對(duì)象。
以下為演示:
第五組生成器函數(shù)用于產(chǎn)出輸入的可迭代對(duì)象中的全部元素,不過會(huì)以某種方式重新排列。
下面的函數(shù)都接受一個(gè)可迭代的對(duì)象,然后返回單個(gè)結(jié)果,這種函數(shù)叫“歸約函數(shù)”,“合攏函數(shù)”或“累加函數(shù)”,其實(shí),這些內(nèi)置函數(shù)都可以用 functools.reduce 函數(shù)實(shí)現(xiàn),但內(nèi)置更加方便,而且還有一些優(yōu)點(diǎn)。
參考教程:
《流暢的python》 P330 - 363
迭代嘛,不就是結(jié)果帶入原式繼續(xù)計(jì)算嘛
例如我for一個(gè)函數(shù),得到一個(gè)結(jié)果,將結(jié)果帶入函數(shù)繼續(xù)運(yùn)算:
num?=?2
while?1:
for?i?in?range(num):
num?=?num?+?i
print(num)
這個(gè)函數(shù)就是:
num?=?num?+?i
我設(shè)置了while 1無線循環(huán),當(dāng)然到后面由于num太大導(dǎo)致程序死亡
反正for下的迭代意思就是這樣子吧,如果上面設(shè)置一下num的范圍,超過范圍就break就行了
-- 斐波那契數(shù)列,是有一系列整數(shù)組成的數(shù)列;
-- 這一數(shù)列任意位置上的數(shù)值與后一位相加,等于第三位數(shù)值;
-- 示例:
-- 方法缺陷:
(1)每次只能獲取一個(gè)末位的數(shù)值,而不是整個(gè)數(shù)列;
(2)如果數(shù)值太大,運(yùn)行時(shí)間會(huì)變得非常的長(zhǎng);
-- 如上面的例子,max_index = 30 的時(shí)候程序運(yùn)行時(shí)常只需要 0:00:00.749871 秒,到了 max_index = 40 的時(shí)候就已經(jīng)需要 0:00:57.805053 秒,這種耗時(shí)的增速在實(shí)際生產(chǎn)中是不能接受的;
-- 該方法的優(yōu)點(diǎn):相比與前面的方法,程序運(yùn)行耗費(fèi)的時(shí)間相對(duì)較快;
-- 該方法的缺陷:該方法使用 result_list = [] 作為一個(gè)容器存儲(chǔ)生成的數(shù)值,如果數(shù)值足夠大這個(gè) list 將會(huì)占用大量?jī)?nèi)存空間,簡(jiǎn)言之: 如果數(shù)值過大,會(huì)占用大量?jī)?nèi)存 ;
-- 有興趣的小伙伴可以嘗試 max_index=10000 時(shí)程序的執(zhí)行情況,看一看程序內(nèi)存占用情況;
-- 請(qǐng)注意:你的電腦可能會(huì)被卡死!??!
迭代器的用法在 Python 中普遍而且統(tǒng)一。在后臺(tái),for 語句在容器對(duì)象中調(diào)用 iter() 。 該函數(shù)返回一個(gè)定義了 next() 方法的迭代器對(duì)象,它在容器中逐一訪問元素。沒有后續(xù)的元素時(shí),next() 拋出一個(gè) StopIteration 異常通知 for 語句循環(huán)結(jié)束。?
了解了迭代器協(xié)議的后臺(tái)機(jī)制,就可以很容易的給自己的類添加迭代器行為。定義一個(gè) __iter__() 方法,使其返回一個(gè)帶有 next() 方法的對(duì)象。如果這個(gè)類已經(jīng)定義了 next(),那么 __iter__() 只需要返回self。?
以下是其工作原理的示例:?
Python代碼?
class?Reverse:?
"Iterator?for?looping?over?a?sequence?backwards"?
def?__init__(self,?data):?
self.data?=?data?
self.index?=?len(data)?
def?__iter__(self):?
return?self?
def?next(self):?
if?self.index?==?0:?
raise?StopIteration?
self.index?=?self.index?-?1?
return?self.data[self.index]?
Python代碼?
for?char?in?Reverse('spam'):?
print?char
希望能幫到你!
序列,包括字符串,列表,元組,集合,字典在內(nèi);
迭代器對(duì)象(Iterator);
生成器函數(shù)(generator);
文件對(duì)象。
當(dāng)前題目:迭代函數(shù)python例子 python迭代法求解方程
本文路徑:http://vcdvsql.cn/article22/hhppjc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站營銷、外貿(mào)建站、品牌網(wǎng)站制作、App開發(fā)、網(wǎng)頁設(shè)計(jì)公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)