计算一个数字的平方根的过程可以分为两个步骤。 一步是找到整数部分,第二步是分数部分。
代码实现
该算法的实现程序如下 -
#include <stdio.h>
double squareRoot(double n) {
double i, precision = 0.00001;
for(i = 1; i*i <=n; ++i); //Integer part
for(--i; i*i < n; i += precision); //Fractional part
return i;
}
int main() {
int n = 24;
printf("Square root of %d = %lf", n, squareRoot(n));
return 0;
}
执行上面示例代码,得到以下结果 -
Square root of 24 = 4.898980