- /****************************************/
- /*Function: 开根号处理 */
- /*入口参数：被开方数，32位无符号整数 */
- /*出口参数：开方结果，16位无符号整数 */
- /****************************************/
- 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++; // 结果当前位为1，否则为默认的0
- 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;
- }
-
| 
楼主
