❶ python用二分法的递归方式求数列的平均数，急求
这个问题很简单，求出mid以后，把列表分成两份，递归求出就行了，我已经用python实现了，你可以参考一下python用二分法递归求列表的平均数
❷ 利用Python语言计算方程的根
import math
def erfenfa(function, a, b): #定义函数，利用二分法求方程的根，氏枣裤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):#定义构造方程式函数
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))
❸ 关于python里的二分法
因为他已经把middle位置上的数字已经检查过了，第一个if条件就是判断middle位置山的数字是不是想要的，既然这个条件不满足，那么就肯定不需要他，所以从他的上一位或下一位重新开始
❹ Python：关于有序序列元素查找
1 引言
有序序列元素查找是python算法中典型且重要的技能，通过对有序序列元素查找的学习，我们可以更快的解决关于有序序列查找的相关问题，也可以更好的体现出我们的解题思维逻辑能力和提高代码水平。
查找元素。一般地，我们可以用for循环进行遍历，再用if语句进行查找。相对于for循环，二分法更加方便。二分法思想 对于已按照关键字排序的序列,经过一次比较后,可将序列分割成两部分,然后只在有可能包含待查找元素的一部分中继续查找,并根据试探结果继续分割,逐步缩小查找范围,直至找到或找不到为止。
2 问题描述
示例：如何查找有序序列中某一的元素
输入：[1，2，3，4，5，6，……，100] 61 #查找的元素
输出：61
3 算法描述
在这里我们主要使用二分法查找。二分法主要是与给定的一列序数中的中位数进行比较，然后再选取范围进行查找。如在[1,2,3,4,……,100]中查找61。先取1—100之间的中位数50进行比较，因为50比61小，所以排除1—50之间的数，再用51—100之间的中位数75进行比较，因为75大于61‘所以排除75—100的元素。然后反复地用这个方法排除多余的元素，直到剩下需要查找的元素（61）。
4 结语
有序序列中元素的查找有两种方法：一是用for循环进行遍历查找。二是二分法进行查找。对于会执行很多次的查找时采用二分法比较方便。
附件
def my_func(my_list, searched_number): #二分法
start_number_index = 0
end_number_index = len(my_list) - 1
while start_number_index <= end_number_index:
mid_number_index = (start_number_index = end_number_index) // 2
mid_number = my_list[mid_number_index]
if mid_number < searched_number:
start_number_index = mid_number_indexn+ 1
elif mid_number > searched_number:
end_number_index = mid_number_index - 1
else:
return '找到了需要查找的数字%d'% searched_number
my_list = list(range(1,101))
searched_number = 61
print(my_func(my_list, mid_number))# 结果 找到了需要查找的数字 61
❺ python如何求平方根
while True: a=float(input('请输入实数：'))
def power(x):
return x*x print(a,'^2=',power(a))
b=int(input('是否要继续计算，是，请输入1，否,请输入0: '))
if b==0: print('已退出计算器')
break
else:
continue
(5)用python二分法扩展阅读:
使用Python完成，输入两个数，得到加减乘除余结果的功能，其中结果输出使用不同的格式。
1. 定义两个变量a，b，使用键盘输入的方式。python的2.x版本中键盘输入有两种方式可以实现：raw_input(),input()，在3.X版本中两者合并为一个，只支持input().
2. 输出结果:
(1) 输出string型的结果
[python] view plain print?
<codeclass="language-python">print("A+B=%s"%(a+b))#outputstring</code>
print("A+B = %s"%(a+b)) # output string
(2) 输出int型的结果：默认格式，占位符格式，填充占位符格式，靠左格式
[python] view plain print?
<codeclass="language-python">print("A-B=%d"%(a-b))#outputint
print("A-B=%4d"%(a-b))
print("A-B=%04d"%(a-b))
print("A-B=%-4d"%(a-b))</code>
print("A-B = %d"%(a-b)) # output intprint("A-B = %4d"%(a-b))print("A-B = %04d"%(a-b))print("A-B = %-4d"%(a-b))
结果：a=7,b=3
A-B = 4A-B = 4A-B = 0004A-B = 4
(3) 输出为浮点数类型：默认格式，限制小数位数格式，占位符及限制小数位数格式
print("A*B = %f"%(a*b)) # output floatprint("A/B = %.2f"%(a/b)) # output float of two decimal placesprint("A/B = %05.2f"%(a/b)) # output float of two decimal places
结果：a=7,b=3
A*B = 21.000000
A/B = 2.33
3. 全部实现，开发工具为pycharm
# calculatea = int(input("Please input number A:"))b = int(input("Please input number B:"))print("A+B = %s"%(a+b)) # output stringprint("A-B = %d"%(a-b)) # output intprint("A*B = %f"%(a*b)) # output floatprint("A/B = %.2f"%(a/b)) # output float of two decimal placesprint("A%B"+" = %06d"%(a%b)) # output int of 6 bit placeholder filled with 0print("A与B和是%s,差是%d，乘积是%02.2f,商是%-4.2f，余数是%03d"%(a+b,a-b,a*b,a/b,a%b))