程式實現sqrt 函式

2021-07-22 18:28:34 字數 917 閱讀 6419

題意描述:寫乙個程式實現sqrt()函式

解題分析:平時用習慣了庫orapi,突然讓寫乙個sqrt()函式,不免要思考一下。以下給出兩種常見的解題思路

方法一二分法。以sqrt(3)為例,運算過程是這樣的,任取乙個初始值,比如這裡取0,則有以下運算過程:

(0+3)/2=1.5		1.5*1.5<3

(1.5+3)/2=2.25 2.25*2.25>3

(1.5+2.25)/2=1.875 1.875*1.875>3

……

最後逐漸求得近似解,**實現如下:

double getsqrt(double x)

return mid;

}

方法二牛頓迭代法。仍以sqrt(3)為例,任取乙個初始值,這裡取8,則有以下運算過程:

(8+3/8)/2=4.185			4.185*4.185>3	

(4.185+3/4.185)/2=2.4519 2.4519*2.4519>3

(2.4519+3/2.4519)/2=1.837 1.875*1.875>3

(1.837+3/1.837)/2=1.725 1.752*1.752>3

……

逐漸求得近似解,**如下:
double getsqrt(double x) 

return res;

}

實驗結果:

sqrt函式使用

python語言內建函式及其作用大全 2 sqrt函式及其使用 原創夕明 霧未散 最後發布於2019 12 0119 16 45 閱讀數 62 收藏 展開sqrt 方法返回數字x的平方根。其基本語法為 import math math.sqrt x 注 sqrt 是不能直接訪問的,需要匯入 math...

python中sqrt函式用法 sqrt是什麼函式

sqrt是什麼函式?sqrt 是用於計算數字x的平方根的函式。語法以下是 sqrt 方法的語法 import math math.sqrt x 注意 sqrt 是不能直接訪問的,需要匯入 math 模組,通過靜態物件呼叫該方法。引數x 數值表示式。返回值返回數字x的平方根。例項以下展示了使用 sqr...

sqrt函式實現 二叉搜尋

知識點 1 這道題目用搜尋的辦法求解sqrt函式,對於複雜的函式均可以用搜尋的方式實現。前提是得到整數解,因為不是整數解無法遍歷 2 對資料邊界的考慮,在計算中,盡量不要用乘法。比如要考慮 a b 和 x的比較關係,轉化為a和x b的比較,這樣做避免了a b可能產生的整數溢位問題。與此同時,產生了新...