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的平方根方法.

发表于 @ 2008年04月26日 20:00:00|评论(loading...)|编辑