반응형 sqrt1 정수형 변수 제곱근 계산 알고리즘 정수형 변수로 제곱근 계산하는 코드는 다음과 같다. 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; p = p >> 2; } return v; } 위 코드는 32비트 정수일때 사용하고, 16비트나 8비트일때는 아래 코드의 p=0x40000000을 p=0x4000, p=0x40으로 변경하면 된다. 64비트일 때는 0x40000000을 0x4000000000000000으로 변경하고 uint32_t를 uint64_t로 변경한다. 2019. 9. 27. 이전 1 다음 반응형