python實現二分叉查找

*二分叉查找就是折半查找 比如12345這幾個數字當中找2,他會先找到這五個數字中的中堅的那個與2進行比較, 比如中間的3》2他就認爲3以後的不用查找了,然後查找3左邊的,即123,再把這個分半, 然後中堅爲2,2=2 即找到 其實代碼也就是這個思路,只不過這個裏邊添加了遞歸調用函數。 說一下遇到的問題:遞歸調用次數最多爲999默認, 開始的時候也沒有寫如果找完了還是沒有,怎麼辦, 代碼不難就是一
相關文章
相關標籤/搜索