① python3.4中fib(int(sys.argv[1]))是什麼意思如圖
就是調用fib函數
#可以分開表示成:
n=int(sys.argv[1])
#[pythonfibo.py1]這么執行
#sys.argv裡面存放的是命令行參數,argv[0]是腳本名(fibo.py),argv[1]里是第一個參數(1),因為獲取的是字元串,所以int轉為整形
fib(n)
如果解決老世了您仔含蘆的問題請念帶採納!
如果未解決請繼續追問
② Python創建生成器的兩種方法
創建生成器方法
方法一
要創建一個生成器,有很多種方法。第一種方法很簡單,只要把一個列表生成式的[ ]改成( )
創建L和G的區別僅在於最外層的[ ]和( ),L是一個列表,而G是一個生成器。我們可以直接列印出L的每一個元素,但我們怎麼列印出G的每一個元素呢?如果要一個一個列印出來,可以通過next()函數獲得生成器的下一個返回值:
運行結果:
運行結果:
生成器保存的是演算法,每次調用next(G),就計算出G的下一個元素的值,直到計算到最後一個元素,沒有更多的元素時,拋出StopIteration的異常。當然,這種不斷調用next()實在是太變態了,正確的方法是使用for循環,因為生成器也是可迭代對象。所以,我們創建了一個生成器後,基本上永遠不會調用next(),而是通過for循環來迭代它,並且不需要關心StopIteration異常。
相關推薦:《Python視頻教程》
方法2
generator非常強大。如果推算的演算法比較復雜,用類似列表生成式的for循環無法實現的時候,還可以用函數來實現。
比如,著名的斐波拉契數列(Fibonacci),除第一個和第二個數外,任意一個數都可由前兩個數相加得到:
1, 1, 2, 3, 5, 8, 13, 21, 34, ...
斐波拉契數列用列表生成式寫不出來,但是,用函數把它列印出來卻很容易:
運行結果:
仔細觀察,可以看出,fib函數實際上是定義了斐波拉契數列的推算規則,可以從第一個元素開始,推算出後續任意的元素,這種邏輯其實非常類似generator。
也就是說,上面的函數和generator僅一步之遙。要把fib函數變成generator,只需要把print(b)改為yield b就可以了:
運行結果:
在上面fib的例子,我們在循環過程中不斷調用yield,就會不斷中斷。當然要給循環設置一個條件來退出循環,不然就會產生一個無限數列出來。同樣的,把函數改成generator後,我們基本上從來不會用next()來獲取下一個返回值,而是直接使用for循環來迭代:
運行結果:
但是用for循環調用generator時,發現拿不到generator的return語句的返回值。如果想要拿到返回值,必須捕獲StopIteration錯誤,返回值包含在StopIteration的value中:
運行結果:
相關推薦:
三分鍾看懂什麼是Python生成器
③ python編程,斐波那契數列
婓波那契數列(前兩個數的和是第三個數)
def fib(num):
fibs=[0,1]
#num=input('請輸入婓波那契數列中的數據個數:')
for i in range(int(num)-2):
fibs.append(fibs[-2]+fibs[-1])
print(fibs)
print(fibs[-2])
fib(10)
④ 利用遞歸函數求斐波那契值python版
首先我們要了解一下什麼是遞歸。
遞歸法,遞歸法就是利用上一個或者上幾個狀態來求取當前狀態的值(個人看法)。也可以說成函數自己調用自己的一種解決問題的策略。因此遞歸法通常是依託函數來實現的,遞歸函數總是會有一個出口,我們在解決遞歸問題時,只需要找出遞歸的關系式以及遞歸函數的出口(這兩個可以說是遞歸函數的核心了)。下面我將在這里舉求斐波那契值的例子帶領著大傢具體的實踐一下遞歸法。
很顯然遞歸函數的遞推式是:fib(n) = fib(n-1)+fib(n-2)。
遞歸函數的出口是當n為1時返回1,當n為0時返回0。
最後遞歸函數的核心代碼就可以寫出了:
然後總的代碼就是:
具體思路如下:
語句 return fib(n-1)+fib(n-2)的意思就是向前求斐波那契值,直到n-1=1,n-2=0
因為只有第1個和第0個斐波那契值是確定的
例:
當n=3時
第一次調用函數fib會執行第三條語句(因為n>1)這樣求回返回fib(2)+fib(1)
第二次調用函數時,因為2>1所有會返回fib(1)+fib(0);因為1不大於1,所以調用函數時
會執行第二條語句返回1值。
第三次調用函數,會執行第一和第二條語句,依次返回0和1從而求得fib(2)
fib(3)=fib(2)+fib(1)
fib(2)=fib(1)+fib(0)
即fib(3)=fib(1)+fib(0)+fib(1)=2*fib(1)+fib(0)