麦步社区-论坛

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

作者: 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/) Powered by Discuz! X3.2