关于平方根的计算,在linux内核中也有实现,就像math.h数学库里的sqrt这个函数一样。
平方根的公式定义:
假设一个非负数
x
的
平方
等于
a
。即
。
,那么这个非负数
x
叫做
a
的
算术平方根
。
a
的算术平方根记为
,读作“根号
a
”,
a
叫做被开方数(radicand)。求一个非负数
a
的平方根的运算叫做
开平方
。结论:被开方数越大,相应的算术平方根也越大(对全部正数都成立)。
![](https://i-blog.csdnimg.cn/blog_migrate/3d7fdaa45554d0ac1e168a55b868fb88.png)
![](https://i-blog.csdnimg.cn/blog_migrate/40f7fce9402dc5e9010bb52cf29f431e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/829ef96d0c60de21c77ba59280dc72d2.png)
哈哈。小学生都懂。不解释不解释,直接来看代码:
![大笑](http://static.blog.csdn.net/xheditor/xheditor_emot/default/laugh.gif)
一样的。从内核里把代码取出来:
#include <stdio.h>
#ifdef CONFIG_64BIT
#define BITS_PER_LONG 64
#else
#define BITS_PER_LONG 32
#endif
/**
* int_sqrt - rough approximation to sqrt
* @x: integer of which to calculate the sqrt
*
* A very rough approximation to the sqrt() function.
*/
unsigned long int_sqrt(unsigned long x)
{
unsigned long op, res, one;
op = x;
res = 0;
one = 1UL << (BITS_PER_LONG - 2);
while (one > op)
one >>= 2;
while (one != 0) {
if (op >= res + one) {
op = op - (res + one);
res = res + 2 * one;
}
res /= 2;
one /= 4;
}
return res;
}
int main(void)
{
printf("%d\n",int_sqrt(16)) ;
return 0 ;
}
执行结果: