|
Целочисленное вычисление квадратного корня |
|
|
|
Автор Administrator
|
|
04.12.2008 г. |
Исходник, позволяющий вычислить квадратный корень из целого числа,с учетом правил округления, без использования операций деления и умножения.
Ниже приводится разработанный код, позволяющий вычислить квадратный корень лт целого числа с учетом правил округления без использования операций деления и умножения. (Использовались открытые материалы из сети)
sint16_t sqrt(sint32_t l)
{
uint16_t div = 1, rslt = 1;
if(l <=0)
return(0);
while((l -= div) > 0)
{
rslt++;
div += 2;
}
div -= 2;
if((l += (div >>= 1)) < 0)
rslt--;
return(rslt);
}
|
|
Последнее обновление ( 27.01.2009 г. )
|
