❶ 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))