python學習日記(二)"遞迴函式,列表"
阿新 • • 發佈:2018-12-14
遞迴函式
遞迴函式簡而言之就是自己呼叫自己,一開始的時候覺得很難理解,後來給別人講解的時候就突然想到了學微控制器的時候學的中斷,就突然都理解了
定義:函式直接或間接呼叫自身
優點:簡潔,理解容易
缺點:對遞迴深度有限制,消耗資源大
注意:一定要注意結束條件
x=0
def fun():
x+=1
print(x)
fun()
fun()
問題1:如何寫斐波那契數列
#計算函式 def fib(n): #當n=1時輸出1 if n=1: return 1 #當n=2時輸出1 elif n=2: return 1 #計算 else: return fib(n-1) + fib (n-2) #呼叫函式 a=fib(100) #列印 print(a)
問題2:若n為負數,如何寫斐波那契數列
#計算函式
def fib(n)
if n = -1:
return -1
elif n = -2:
return -1
ese:
return fib(n+1) + fib(n+2)
還有其他舉例下次再說
內建資料結構(變數型別)
list(列表)
- 定義:一組有順序的資料組合
- 建立列表
(1)空列表:l1=[]
(2)建立帶值的列表:l2=[100]
(3)建立列表帶多值:l3=[1,2,3,4,5,6]
(4)利用list():l4=list[] - 列表操作
(1)訪問:使用下表操作(索引)列表位置從0開始
(2)分片操作:對列表進行一段擷取:l[a:b]