根号二怎么打出来(面试题:如何求根号2)

Posted

篇首语:笛里谁知壮士心,沙头空照征人骨。本文由小常识网(cha138.com)小编为大家整理,主要介绍了根号二怎么打出来(面试题:如何求根号2)相关的知识,希望对你有一定的参考价值。

根号二怎么打出来(面试题:如何求根号2)

Great Eagle 程序猿DD

来源:算法面试题

问题

小E最近找实习的时候,被面试官问了这样一道题:如何求根号2的值?

小E没能答上来,回来后向老师请教。

思路

点评:以上介绍了二分法和牛顿迭代法来求解根号2,另外我们还可以通过泰勒公式法来求解。很多朋友可能会问,我们经常调用的Math库中sqrt(x)函数的实现用的是哪种方法呢?为了效率,sqrt(x)函数在底层是用C语言来实现的,实现过程非常巧妙,效率极高,用到了牛顿迭代法的思想,但又不完全是牛顿迭代法,我会将sqrt(x)库函数的代码放于文后,有兴趣可以研究。

代码实现

牛顿迭代法(JavaScript)

//求n的算术平方根,参数n不能为负数function sqrt(n)  //当n>=1时,从n开始迭代; //当n<1时,从1开始迭代 let res = n >= 1 ? n : 1; while(res * res - n > 1e-8) res = 0.5 * (res + n / res); return res;

附:

C语言实现的库函数(源码)

//源码中求的是根号x的倒数,参数x必须大于0float invSqrt(float x) float xhalf = 0.5f*x; int i = *(int*)&x; //下面这句是核心,有兴趣可阅读相关论文 i = 0x5f375a86 - (i>>1);  x = *(float*)&i; //下面使用了三次牛顿迭代  x = x*(1.5f-xhalf*x*x);  x = x*(1.5f-xhalf*x*x);  x = x*(1.5f-xhalf*x*x); //注:此函数返回的是根号x的倒数 return x;

相关参考

手机根号3怎么打出来(三星Galaxy S23 Ultra全面评测:2亿像素领衔,安卓机皇回来了)

本月初,三星发布了全新S23系列旗舰手机,包含GalaxyS23、GalaxyS23+和GalaxyS23Ultra三款机型,其中“超大杯”三星GalaxyS23Ultra国内起售价接近9000元,这也是目前在售机型中最贵的骁龙8Gen2手机,可谓壕气十足。当然,别看三星旗舰卖...

根号五怎么打出来(用适当的方法解一元二次方程,是非常重要的数学知识,一定要学好)

一元二次方程有众多解法,包括利用平方的意义根降次求解、配方法、公式法和因式分解法等。那么当我们面对一个一元二次方程时,到底应该用哪种方法更适合呢?按下来老黄从一元二次方程的一般式开始,给大家做一个全面...

根号2约等于多少

1、根号2约等于1.414。根号二一定是介于1与2之间的数,然后再计算1.5的平方大小,经过反复代数进去进行计算,也就是一个用二分法求方程x^2=2近似解的过程。2、根号是用来表示对一个数或一个代数式进行开方运算的符号。

根号3怎么打出来(电工新手必懂知识,380伏电压和220伏电压与√3的物理系)

我们国家380伏和220伏的由来!弟弟做设备拆迁移机工程的,听说这组工程安装完毕后,动力电还没有送达,一个电工为了把电气柜内照明点亮及其他作业,临时接入220伏电压没到一分钟,所有的日光灯和排风扇全烧毁了,还以为...

有填料高压熔断器灭弧原理(2019河南安监局高压电工试题选择700题2)

...装置302、对于正弦交流电,最大值等于有效值的()倍。B、根号2A、1B、根号2C、根号3303、对于中、小容量变压器,可以装设单独的(),作为变压器防止相间短路故障的主保护。A、电流速断保护A、电流速断保护B、过电流保护C、差动保...

根号7的平方等于多少

  根号7的平方等于7。  根号七的平方意思是整个根号7的2次方,也就是两个根号7相乘,合并根号可得根号下7乘以7,即根号下7的平方,将它开方出来就能得到7,所以根号7的平方等于7。由此我们还可以知道根号49等于7。 ...

根号下的运算法则

  根号下的运算法则:1、相加或相减时,只有用计算器求出具体值再相加或相减;2、相乘时,两个有平方根的数相乘会等于根号下两数的乘积,再化简。3、相除时,两个有平方根的数相除会等于根号下两数的商,再化简。 ...

根号96等于多少

  根号96等于4√6,约等于9.79796。  根号96写作√96,表示96的算术平方根,也可以写成96^(1/2),因为√96=√(16×6),所以也可以写成4√6。  算术平方根是一个数学名词,对一个数开二次方运算后取非负的平方根,即为算术...

根号54等于多少

  根号54等于3√6,约等于7.34847。  根号54写作√54,表示54的算术平方根,也可以写成54^(1/2),因为√54=√(9×6),所以也可以写成3√6。  算术平方根是一个数学名词,对一个数开二次方运算后取非负的平方根,即为算术平...

根号三约等于多少

1、约等于1.732。根号是用来表示对一个数或一个代数式进行开方运算的符号。若a?=b,那么a是b开n次方的n次方根或a是b的1/n次方。2、1√3计算过程:1.8×1.8=3.24(大于3)。1.7×1.7=2.89(小于而且接近3)。1.74×1.74=3.02(大于3,舍去)。1.73×1.7...