re: 利用移位、加减法实现整数开平方算法的方法(转) QUIRE-0216 2008-01-23 14:46
为了大家能理解我把上面 1234567890 给做完！
3 5 q
---------------
/ 12 34 56 78 90
9
---------------
65 / 3 34
3 25
---------------
(20*35+q)*q / 9 56
我们看到q为1时(700+q)*q的值最接近956，而且不超过956。于是我们得到：
3 5 1 q
---------------
/ 12 34 56 78 90
9
---------------
65 / 3 34
3 25
---------------
701 / 9 56
7 01
----------------
(20*351+q)*q / 2 55 78
我们看到q为3时(20*351+q)*q的值最接近25578，而且不超过25578。于是我们得到：
3 5 1 3 q
---------------
/ 12 34 56 78 90
9
---------------
65 / 3 34
3 25
---------------
701 / 9 56
7 01
----------------
7023 / 2 55 78
2 10 69
----------------
(20*3513+q)*q / 45 0990
我们看到q为6时(20*3513+q)*q的值最接近450990，而且不超过450990。于是我们得到：
3 5 1 3 6
---------------
/ 12 34 56 78 90
9
---------------
65 / 3 34
3 25
---------------
701 / 9 56
7 01
----------------
7023 / 2 55 78
2 10 69
----------------
70266 / 45 0990
42 1596
----------------
2 9394
至此1234567890的根为３５１３６．我想能看明白吧！