前言

新手上路,多多關(guān)注,這真的對我很重要
本文介紹一種大數(shù)的乘法,也就是說,無論得到或者傳入的數(shù)有多大,它總能計算出正確的結(jié)果。
大數(shù)乘法
由于乘法可以互換所以對于輸入的數(shù)字沒有限制條件,計算方法還是模仿手工算法,由被乘數(shù)的低位開始和乘數(shù)的每一位相乘并且要將大于9的十位數(shù)向前進一位,存在3個問題需要我們解決。
主要問題
我們要用多大的數(shù)組存儲結(jié)果?
要使用嵌套循環(huán)嗎?
如何在計算的過程中保證進位?
解決方案
二個數(shù)相乘最大的位數(shù)是兩個乘數(shù)的位數(shù)之和。
很明顯由于乘法的特性使用嵌套循環(huán)很合適。
在大數(shù)加減中執(zhí)行完畢后再對存儲結(jié)果的數(shù)組進行一次進位,但在乘法中我們需要每執(zhí)行一趟就要對數(shù)組進行進位的處理
實現(xiàn)源碼

新手上路,多多關(guān)注,這真的對我很重要