C语言开根号

这里实现的是32位无符号整数开方得到16位无符号整数的C语言代码

/**************************************** 
*
* Function: 开根号处理
* 入口参数:被开方数,长整型 
* 出口参数:开方结果,整型 
*
*****************************************/ 

unsigned int sqrt_16(unsigned long M)
{
	unsigned int N, i;
	unsigned long tmp, ttp; // 结果、循环计数

	if (M == 0) // 被开方数,开方结果也为0
		return 0;
	N = 0;
	tmp = (M >> 30); // 获取最高位:B[m-1]
	M <<= 2;
	if (tmp > 1) // 最高位为1
	{
		N ++;
		tmp -= N;
	}
	for (i=15; i>0; i--) // 求剩余的15位
	{
		N <<= 1;
		tmp <<= 2;
		tmp += (M >> 30); 
		ttp = N;
		ttp = (ttp<<1)+1;
		M <<= 2;
		if (tmp >= ttp)
		{
			tmp -= ttp;
			N ++;
		}
	}
	return N;
}

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注