ライブラリ関数を使用せずに数値の平方根を見つける-JavaScript

Math.sqrt（）関数を使用せずに、数値を取り込んでその平方根を計算するJavaScript関数を作成する必要があります。

例

以下はコードです-

const square = (n, i, j) => {
   let mid = (i + j) / 2;
   let mul = mid * mid;
   if ((mul === n) || (Math.abs(mul - n) < 0.00001)){
      return mid;
   }else if (mul < n){
      return square(n, mid, j);
   }else{
      return square(n, i, mid);
   }
}
// Function to find the square root of n
const findSqrt = num => {
   let i = 1;
   const found = false;
   while (!found){
      // If n is a perfect square
      if (i * i === num){
         return i;
      }else if (i * i > num){
         let res = square(num, i - 1, i);
         return res;
      };
      i++;
   }
}
console.log(findSqrt(33));

出力

これにより、コンソールに次の出力が生成されます-

5.744562149047852

コードを理解する

i=1からループオーバーしました。

i * i =nの場合、nは平方根がiである完全な正方形であるため、iを返します。それ以外の場合、i*iがnよりも大きい最小のiを見つけます。

これで、nの平方根が区間i –1とiにあることがわかりました。次に、二分探索アルゴリズムを使用して平方根を見つけました。