遞迴函式一直都是我們所覺得難理解的以一種方式，但其實，也很好理解的，遞迴函式就是自己呼叫自己。就是在重複的做同一件事情。只是有的時候，也最好不要使用遞迴函式，因為你的函式一旦呼叫，就要開闢新的記憶體空間。不利於程式的執行。python對你記憶體乙個保護機制，預設只能遞迴到998層。
來看個例子吧。這個就是知道第乙個人的年齡，下面的人總是比上面的那個人大2歲，
def age(n):
if n == 1:
return 18
else:
return age(n-1) + 2
print(age(4))
l = [2, 5, 8, 10, 15, 25, 55, 100]
def two_search(li, aim, start = 0, end = none):
end = len(li) - 1 if end is none else end
mid_index = (end - start) // 2 + start
if start <= end:
if li[mid_index] aim:
return two_search(li, aim, start=0, end=mid_index -1)
elif li[mid_index] == aim:
return mid_index
else:
return "沒有該值"
else:
return "沒有該值"
print(two_search(l, 2))
Python函式之遞迴（用遞迴實現二分查詢）
遞迴 簡單來說就是引用 或者呼叫 自身的意思。階乘 def factorical n result n for i in range 1,n result i return result print factorical 12 輸出 479001600 實現二分查詢法 實現二分查詢法 def sea...
python遞迴查詢 python 遞迴，二分查詢
print list 胡辣湯 lst 河南話 四川話 東北 山東 上海 r reversed lst print list r huiwen 不是上海自來水來自海上 s huiwen 1 it reversed huiwen 返回的是迭代器 s for el in it s el print s l...
Python遞迴實現二分 查詢
週末休息，習慣性的寫點短 data 1,3,5,6,7,9 min 陣列的最小索引 max 陣列的最大索引 data 原陣列 key 需要查詢的數 函式返回值是所在值在陣列中的位置 def search min,max,data,key mid min max 2 if mid 0 return m...