c语言的开方程序,详细解析C语言中的开方实现
關于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语言中的开方实现的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 基于Dubbo框架构建分布式服务（三）
- 下一篇： 得到classpath和当前类的绝对路径