我们需要编写一个不带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));
我们从i = 1循环过来。如果i * i = n,则返回i,因为n是一个平方根为I的完美平方,否则我们找到i * i大于n的最小i。
现在我们知道n的平方根位于区间i – 1和i。
然后,我们使用二进制搜索算法来找到平方根。
输出结果
控制台中的输出将为-
5.744562149047852