計算一個數位的平方根的過程可以分為兩個步驟。 一步是找到整數部分,第二步是分數部分。
該演算法的實現程式如下 -
#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