ALGORITHM Sqrt(n)
//Implements the floor(sqrt(n))
//Input: An positive interger n
//Output: The interger m of floor(sqrt(n))
m←n
while m*m > n do
m ← m - 1
return m
比较笨一种计算正整数n的平方根方法.
ALGORITHM Sqrt(n)
//Implements the floor(sqrt(n))
//Input: An positive interger n
//Output: The interger m of floor(sqrt(n))
m←n
while m*m > n do
m ← m - 1
return m
比较笨一种计算正整数n的平方根方法.