問題描述:給定任意乙個正數,要求我們求出它的平方根,最終所求結果要求精度達到1e-6
本題可以用二分查詢的方法進行求解。思路如下
(1)首先要判斷輸入的正數n是否大於1,因為如果n < 1,則其平方根
(2)如果輸入的正數n是乙個大於等於1的數,則其平方根
基於以上分析,**實現如下:
/*
** 檔名稱: solve_squareroot.cpp
* 檔案標識:
* 摘 要:
** 版 本: 1.0
* 作 者: rf_lyf
* 建立日期: 2019/4/18 14:48
*/#include double solvesqroot(double n)
else
while(high - low >= precision)
return low;
}int main()
return 0;
}
求乙個數的平方根
求乙個數的平方根的整數部分,二分搜尋方法,若求浮點數,使用牛頓迭代法。計算x2 n的解,令f x x2 n,相當於求解f x 0的解,如左圖所示。首先取x0,如果x0不是解,做乙個經過 x0,f x0 這個點的切線,與x軸的交點為x1。同樣的道理,如果x1不是解,做乙個經過 x1,f x1 這個點的...
起乙個數的平方根 初學平方根
初中數學中,平方根是學生們首先接觸的根式,後面還有立方根,四次方根,五次方根,以及大學要用的n次方根。平方根和立方根是基礎,初中生要能正確理解方根的意義,能夠熟練說出乙個數的方根。今天,我主要想和大家先來認識一下平方根。什麼是平方根呢?這個概念與平方有關,我們知道一一 1 2 1,2 2 4,3 2...
求x 的平方根 二分查詢
題目 實現 int sqrt int x 函式。實現 int sqrt int x 函式。計算並返回 x 的平方根,其中 x 是非負整數。由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。思路 因為x是非負整數,那麼當x是0的時候平方根為0,x為1時平方根為1,只有當x大於1時才需要計算因...