python二分法函数,函数的二分法

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

这个函数没有结束 检查一下如何设置退出条件

请问一下python程序代码错在哪里了，谢谢。是通过二分法求方程根的函数

代码有两个地方有问题

1：19行的return缩进有问题，19行的return不应该出现在一个非方法的地方

2: 代码有可能出现死循环，在我输入a:10， b:10， c:10， d:10的时候出现死循环，请检查代码逻辑

我已经调整好了

def f(x):

s=(a*x)**3+(b*x)**2+(c*x)+d

return s

a=int(input("a"))

b=int(input("b"))

c=int(input("c"))

d=int(input("d"))

mid = 0

for i in range(-100,100,1):

x1=int(i)

x2=int(i+1)

if f(x1)*f(x2)0:

lo,hi=x1,x2

while hi-lo0.01:

mid=(lo+hi)/2

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

hi=mid

else:

lo=mid

else:

pass

print mid

用python二分法求平方根，这个程序为什么错了？

首先二分法肯定需要一个“不断”二分的过程， 你的代码里面连一个循环都没有，肯定是不对的吧？

其次按照你的代码的思路，如果当前估算值guess的平法比x大，那就往0那边靠，否则就往1那边靠，这个好像也不对吧？

二分法的实现方法应该是，在区间[left, right]里面找x的开方，令估算值为guess等于区间的中点，如果guess比实际的大，那就把区间缩小一半，令到右端点移动到中点，如果guess比实际的小，也是将区间缩小一半，但是是令左端点移动到中点。这样每次缩小一半的区间，直到区间的长度非常非常小，那就认为区间的两个端点是相等的了，这个时候就得到了答案。

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]'

关于python里的二分法？

因为他已经把middle位置上的数字已经检查过了，第一个if条件就是判断middle位置山的数字是不是想要的，既然这个条件不满足，那么就肯定不需要他，所以从他的上一位或下一位重新开始