c语言中平方根怎么用算法表示,C语言中平方根实现的详细分析

C语言的开发一般用于底层的开发中,而它的目标是很简单的,一般处理简单的运行工作,下面是爱站技术频道小编介绍的C语言中平方根实现的详细分析,一起进入下文学习吧!

sqrt() 用来求给定值的平方根,其原型为:

double sqrt(double x);

参数

x 为要计算平方根的值。

如果 x

返回值

返回 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 = 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语言中平方根实现的详细分析,相信认真阅读的都学会了,如果我们想在这行发展的更好,一定要不断的充实自己哦。