求助~如何计算高精度开方的算法~

zerozero_nine

利用 (10*a + b)* (10*a + b) = 100*a*a + 20*a*b + b*b
直接计算, eg. 121 = 100 + 21 = 100*1*1 + 20*1*1 + 1*1
计算机是2进制可改用 (2*a + b)* (2*a + b) = 4*a*a + 4*a*b + b*b

unsigned int SqrRoot(unsigned int n)
{
unsigned int m, q, t;
m=q=0;
    for (int i=0;i<16;i++) {
        q=(q<<2)|((n>;>;(30-(i<<1)))&3);
        m<<=1;
        t=(m<<1)|1;
        if (t<=q) {
            m|=1;
            q-=t;
        }
    }
    return m;
}

上面只用了一个unsigned int去作, 改成数组便成.