各位大神好，本菜鳥初學(xué)python，請問如何用遞歸來實(shí)現(xiàn)二分法算法呢？我自己編了個(gè)，但是不明白哪里錯(cuò)了

因?yàn)槟愀淖兞肆斜韑的大小,所以它輸出的不是在原列表l的序號,而是在子列表的序號

創(chuàng)新互聯(lián)建站主營青浦網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都App制作,青浦h5小程序制作搭建,青浦網(wǎng)站營銷推廣歡迎青浦等地區(qū)企業(yè)咨詢

因此不改變列表l,而只需要改變搜索范圍,就能找到數(shù)的正確位置了.

完整的程序如下(改動(dòng)的地方見注釋)

def?erfenfa(l,num,low,high):?#這里增加兩個(gè)參數(shù)

#low=0?#這里去掉這句

#high=len(l)-1?#這里去掉這句

mid=int((low+high)/2)#這里把len(l)/2改成(low+high)/2

if?lowmid:?#這里把len(l)1改成lowmid

if?numl[mid]:

#l1=l[mid:]?#這里去掉這句

erfenfa(l,num,mid,high)?#這里增加兩個(gè)參數(shù)

elif?numl[mid]:

#l2=l[:mid]?#這里去掉這句

erfenfa(l,num,low,mid)?#這里增加兩個(gè)參數(shù)

elif?num==l[mid]:

print('exist',mid)

else:

print('not?exist')

#return?None?#這里去掉這句

l=[1,2,3,10,20,30,50,60,100]

erfenfa(l,50,0,len(l)-1)

源代碼(注意源代碼的縮進(jìn))

誰會用python寫個(gè)二分法查找的循環(huán)

#!/usr/bin/env?python??

import?sys???

def?search2(a,m):??

low?=?0???

high?=?len(a)?-?1???

while(low?=?high):??

mid?=?(low?+?high)/2??

midval?=?a[mid]??

if?midval??m:??

low?=?mid?+?1???

elif?midval??m:??

high?=?mid?-?1???

else:??

print?mid???

return?mid???

print?-1??

return?-1??

if?__name__?==?"__main__":??

a?=?[int(i)?for?i?in?list(sys.argv[1])]??

m?=?int(sys.argv[2])??

search2(a,m)

python 二分法解方程

def erfen(low,high):

while low high:

mid=(low+high)/2

if f(low)*f(mid)0:

high=mid

elif f(mid)*f(high )0:

low=mid

return mid

這個(gè)函數(shù)沒有結(jié)束 檢查一下如何設(shè)置退出條件

用python二分法求平方根，這個(gè)程序?yàn)槭裁村e(cuò)了？

首先二分法肯定需要一個(gè)“不斷”二分的過程， 你的代碼里面連一個(gè)循環(huán)都沒有，肯定是不對的吧？

其次按照你的代碼的思路，如果當(dāng)前估算值guess的平法比x大，那就往0那邊靠，否則就往1那邊靠，這個(gè)好像也不對吧？

二分法的實(shí)現(xiàn)方法應(yīng)該是，在區(qū)間[left, right]里面找x的開方，令估算值為guess等于區(qū)間的中點(diǎn)，如果guess比實(shí)際的大，那就把區(qū)間縮小一半，令到右端點(diǎn)移動(dòng)到中點(diǎn)，如果guess比實(shí)際的小，也是將區(qū)間縮小一半，但是是令左端點(diǎn)移動(dòng)到中點(diǎn)。這樣每次縮小一半的區(qū)間，直到區(qū)間的長度非常非常小，那就認(rèn)為區(qū)間的兩個(gè)端點(diǎn)是相等的了，這個(gè)時(shí)候就得到了答案。

import?math

def?main():

x?=?input('x=')

n?=?0

if?x?=?1?and?x?=?0:

left?=?0.

right?=?1.

while?right?-?left?=?0.0000001:

guess?=?(left?+?right)?/?2.

if?guess?**?2?-?x?=?0.0000001:

right?=?guess

else:

left?=?guess

#return?guess

print?'sqrt(x)?is',?left

else:

print?'x?should?be?in?[0,1]'

if?__name__?==?'__main__':

main()

我按照你的思路又寫了另外一種方法：

def?second():

x?=?input('x=')

n?=?0

if?x?=?1?and?x?=?0:

movelen?=?(1?+?0)?/?4.

guess?=?(1?+?0)?/?2.

while?abs(guess?**?2?-?x)?=?0.0000001:

if?(guess?**?2?-?x)?=?0.0000001:

guess?=?guess?-?movelen

else:

guess?=?guess?+?movelen

movelen?=?movelen?/?2.

print?'sqrt(x)?is',?guess

else:

print?'x?should?be?in?[0,1]'

關(guān)于python里的二分法？

因?yàn)樗呀?jīng)把middle位置上的數(shù)字已經(jīng)檢查過了，第一個(gè)if條件就是判斷middle位置山的數(shù)字是不是想要的，既然這個(gè)條件不滿足，那么就肯定不需要他，所以從他的上一位或下一位重新開始

利用Python語言計(jì)算方程的根

import math

def erfenfa(function, a, b): #定義函數(shù)，利用二分法求方程的根，function為具體方程，a,b為根的取值范圍

start = a

end = b

if function(a) == 0:?

return a

elif function(b) == 0:

return b

elif function(a) * function(b) 0:?

print("couldn't find root in [a,b]")

return

else:

mid = (start + end) / 2

while abs(start - mid) 0.0000001:?

if function(mid) == 0:

return mid

elif function(mid) * function(start) 0:

end = mid

else:

start = mid

mid = (start + end) / 2

return mid

def f(x):#定義構(gòu)造方程式函數(shù)

return math.pow(x, 5) -15*math.pow(x, 4) +85*math.pow(x, 3)-225*pow(x,2)+274*x - 121

print(round(erfenfa(f, 1.5, 2.4),6))

分享標(biāo)題：python函數(shù)寫二分法 python中的二分法
網(wǎng)頁網(wǎng)址：http://chinadenli.net/article46/dodceeg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、云服務(wù)器、面包屑導(dǎo)航、服務(wù)器托管、Google、網(wǎng)頁設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)