1. 程式人生 > >高精度除法分析及程式碼

高精度除法分析及程式碼

1.把A,B兩個數存入char陣列 0下標表示的是最高位
2.把A的前lenB位和B對齊進行大小比較
3.如果2的比較結果裡A的前lenB位大,那麼就進行迴圈減法,直到它比B小,迴圈的次數記作s[0]表示最終結果的最高位
4.如果2的比較結果裡A的前lenB位小,什麼也不做.
5.把B整體向後以一位,和A的最高位對齊(最高位可能暫時是0) 把s的下標迭代+1 表示進行下一位的計算
6.不斷地比較,直到當B的尾部和A的尾部對齊時,說明A的最後lenB位也進行了迴圈減法算數,所以得到了結果.終止程式
//以上提到的lenB都是最開始的B的長度,後來由於移位會導致增大