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的根為３５１３６．我想能看明白吧！