關于C語言中的開方計算，首先想到的當然是sqrt()函數，讓我們先來回顧一下它的基本用法：

頭文件：#include

sqrt() 用來求給定值的平方根，其原型為：

double sqrt(double x);

參數

x 為要計算平方根的值。

如果 x < 0，將會導致 domain error 錯誤，并把全局變量 errno 的值為設置為 EDOM。

返回值

返回 x 平方根。

注意，使用 GCC 編譯時請加入-lm。

實例計算200 的平方根值。

#include

main(){

double root;

root = sqrt(200);

printf("answer is %f\n", root);

}

輸出結果：

answer is 14.142136

題目求整數N的開方，精度在0.001

二分法若N大于1,則從[1, N]開始，low = 1, high = N, mid = low + (high - low) >> 1開始進行數值逼近

若N小于1,則從[N, 1]開始，low = 0, high = N, mid = low + (high - low) >> 1開始進行數值逼近

ac代碼

/**

* 創新工廠2014年校招算法題目，求整數N的開方，精度為0.001

*/

#include

#include

#include

#define ACCURACY 0.001

double newSqrt(double n)

{

double low, high, mid, tmp;

// 獲取上下界

if (n > 1) {

low = 1;

high = n;

} else {

low = n;

high = 1;

}

// 二分法求開方

while (low <= high) {

mid = (low + high) / 2.000;

tmp = mid * mid;

if (tmp - n <= ACCURACY && tmp -n >= ACCURACY * -1) {

return mid;

} else if (tmp > n) {

high = mid;

} else {

low = mid;

}

}

return -1.000;

}

int main(void)

{

double n, res;

while (scanf("%lf", &n) != EOF) {

res = newSqrt(n);

printf("%lf\n", res);

}

return 0;

}

總結

以上是生活随笔為你收集整理的c语言的开方程序,详细解析C语言中的开方实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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