二分查找

l=[1,2,10,30,33,99,101,200,301,311,402,403,500,900,1000] def search(n,l):if len(l) == 1:print("not exit")returnindex = len(l)//2if n > l[index]:l = l[index+1:]search(n,l)elif n < l[index]:l = l[:index]search(n,l)else:print("find it")search(200,l) def search(n,l,start=0,stop=len(l)-1):if start <= stop:mid = start + (stop-start) // 2print('start:[%s] stop:[%s] mid:[%s] mid_val:[%s]' % (start, stop, mid, l[mid]))if n > l[mid]:start = mid + 1elif n < l[mid]:stop = mid - 1else:print("find it")returnsearch(n,l,start,stop)else:print("not exits")search(10,l)

斐波那契

非遞歸

def fib(n):a,b = 0,1while a < n:print(a,end=" ")a,b = b,a+b fib(100)

遞歸

def fib(a,b,stop):if a > stop:returnprint(a,end=" ")fib(b,a+b,stop)fib(0,1,100)

轉載于:https://www.cnblogs.com/xiayuhao/p/9526248.html

總結

以上是生活随笔為你收集整理的二分查找与斐波那契的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。