정수형 변수 제곱근 계산 알고리즘

정수형 변수로 제곱근 계산하는 코드는 다음과 같다. 

 

sqrt32 (uint32_t n) {       uint32_t  v, re, p, r;          v = 0;       r = n;       p = 0x40000000;        while (p > r) p = p >> 2;       while (p)       {           if (r >= v + p)           {               r = r - v - p;               v = v + (p << 1);           }           v = v >> 1;           p = p >> 2;       }       return v;   }

 

위 코드는 32비트 정수일때 사용하고, 16비트나 8비트일때는 아래 코드의 p=0x40000000을 p=0x4000, p=0x40으로 변경하면 된다.

 

64비트일 때는 0x40000000을 0x4000000000000000으로 변경하고 uint32_t를 uint64_t로 변경한다.