遞迴函式

遞迴函式簡而言之就是自己呼叫自己,一開始的時候覺得很難理解,後來給別人講解的時候就突然想到了學微控制器的時候學的中斷,就突然都理解了

定義:函式直接或間接呼叫自身

優點:簡潔,理解容易
缺點:對遞迴深度有限制,消耗資源大

注意:一定要注意結束條件

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]