算法描述：

這種方法比較就遠了，也可以從牛頓迭代法推導。

假設x^2=n ，給出n 要求x 的值。

1 從一個任意的值x開始(越靠近根越好)。

2 初始化y = 1.

3. 重復一下步驟直到求得近似值：

a) 取x和y的平均數為下一個近似的根

b) y = n/x

不管剛開始x，y的相差有多大，最終都會想中間靠攏的，最后 x*y = n。例如 n=50時

x=50?? y=1

x=25.5?? y=1.96078

x=13.7304?? y=3.64156

x=8.68597?? y=5.75641

x=7.22119?? y=6.92407

x=7.07263?? y=7.06951

代碼實現：

/*Returns the square root of n. Note that the function */

float squareRoot(float n)

{

/*使用n作為初始化，其實還有待優化 */

float x = n;

float y = 1;

float e = 0.000001; /* e 確定精度 */

while(x - y > e)

{

x = (x + y)/2;

y = n/x;

}

return x;

}

int main()

{

int n = 50;

printf ("Square root of %d is %f", n, squareRoot(n));

getchar();

}

例子：

n = 4 /*n 被用作初始解 */

Initialize x = 4, y = 1

下一個近似解 x = (x + y)/2 (= 2.500000),

y = n/x (=1.600000)

下一個近似解 x = 2.050000,

y = 1.951220

下一個近似解 x = 2.000610,

y = 1.999390

下一個近似解 x = 2.000000,

y = 2.000000

停止： (x - y) > e .

如果我們可以確定n是完全平方數(解為整數)，可以使用下面的方法。對于非完全平方數，程序 會進入死循環

unsigned int squareRoot(int n)

{

int x = n;

int y = 1;

while(x > y)

{

x = (x + y)/2;

y = n/x;

}

return x;

}

/* 測試*/

int main()

{

int n = 49;

printf (" root of %d is %d", n, squareRoot(n));

getchar();

}

參考：http://www.geeksforgeeks.org/square-root-of-a-perfect-square/

總結

以上是生活随笔為你收集整理的巴比伦算法求平方根c语言,巴比伦算法求平方根的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。