麦步社区-论坛

标题: 求平方函数 [打印本页]

作者: qs100371 时间: 2017-4-4 19:23
标题: 求平方函数
static uint32_t newsqrt(uint32_t n) //求平方根，结果为整数
{
uint32_t left = 1, right = n;
uint32_t root = 0;
while(left < right)
{
uint32_t mid = left + (right-left) / 2;
if(mid == n / mid)
{
return mid;
}
else if (mid > n / mid)
{
right = mid – 1;
}
else
{
left = mid + 1;
root = mid; //不能完全开方时找到平方根的整数部分
}
}
return root;
}

自带的sqrt是不能用的。

作者: 雪山飞狐 时间: 2017-4-4 23:44
大神

作者: 细川玉木 时间: 2017-4-7 00:13
帮你顶一下下

欢迎光临麦步社区-论坛 (http://bbs.maibu.cc/)