奇妙的演算法（2） 求平方根

在寫**時，你會怎麼去求乙個數的平方根呢？

用程式語言自帶的math函式？

如果沒有沒有math函式呢？

想一想……

下面分享乙個我看到的演算法。

1

defsqrt(x):
2     ans =0
3if x >=0 :
4while ans * ans 
5         ans += 1
6if ans * ans !=x :
7print x, '
is not a perfect square.'8
return
none
9else:10
return
ans11
else:12
print x, '
is a negative number!!'13
return none

當然，這個演算法並不完美 —— 只能計算平方根剛好是整數的數。

我只是想分享下這樣的乙個演算法。

（說明：上面的截圖是在python的idle下）

求平方根函式

加一點注釋 unsigned short work unsigned int n 要進行開平方運算的物件 unsigned int ans 0 開平方運算的結果 unsigned int square 0 記錄中間產生的平方值 unsigned short r 0 程式最終的返回結果 for int...

4 求平方根

問題描述 實現int sqrt int n 函式，計算返回n的平方根。問題示例 sqrt 3 1，sqrt 10 3，sqrt 4 2，sqrt 5 2。問題分析 一般遇到解方程的題目，最常用的就是二分法。實現 class solution def my sqrt self,n 利用二分法實現平方根...

整數平方根2

sqrt的快速演算法 參考 2009年10月26日 星期一 21 04 在3d圖形程式設計中，經常要求平方根或平方根的倒數，例如 求向量的長度或將向量歸一化。c數學函式庫中的sqrt具有理想的精度，但對於3d遊戲程式來說速度太慢。我們希望能夠在保證足夠的精度的同時，進一步提高速度。carmack在q...