打印
[PIC®/AVR®/dsPIC®产品]

求一个20位转10位的开根号程序

[复制链接]
729|0
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
suicune66|  楼主 | 2016-4-2 17:56 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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;
}
这是我在网上查到的32位转16位的开根号程序,我现在的被开根号数是20位有效(32位数),开完之后是10位的有效(16位数),请问怎么在这个程序的基础上进行修改呀
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

29

主题

109

帖子

2

粉丝