二十個一乘以二十個二等于多少?C語言經(jīng)典算法設(shè)計之大數(shù)乘法

前言


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

本文介紹一種大數(shù)的乘法,也就是說,無論得到或者傳入的數(shù)有多大,它總能計算出正確的結(jié)果。

大數(shù)乘法

由于乘法可以互換所以對于輸入的數(shù)字沒有限制條件,計算方法還是模仿手工算法,由被乘數(shù)的低位開始和乘數(shù)的每一位相乘并且要將大于9的十位數(shù)向前進一位,存在3個問題需要我們解決。

主要問題

我們要用多大的數(shù)組存儲結(jié)果?

要使用嵌套循環(huán)嗎?

如何在計算的過程中保證進位?



小編給大家推薦一個學(xué)習(xí)氛圍超好的地方,C/C++交流企鵝裙:【8.7.0+九.六.三+2.5.1】適合在校大學(xué)生,小白,想轉(zhuǎn)行,想通過這個找工作的加入。裙里有大量學(xué)習(xí)資料,有大神解答交流問題,每晚都有免費的直播課程


解決方案

二個數(shù)相乘最大的位數(shù)是兩個乘數(shù)的位數(shù)之和。

很明顯由于乘法的特性使用嵌套循環(huán)很合適。

在大數(shù)加減中執(zhí)行完畢后再對存儲結(jié)果的數(shù)組進行一次進位,但在乘法中我們需要每執(zhí)行一趟就要對數(shù)組進行進位的處理

實現(xiàn)源碼


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容