二十個一乘以二十個二等于多少？C語言經典算法設計之大數乘法

前言

新手上路，多多關注，這真的對我很重要

本文介紹一種大數的乘法，也就是說，無論得到或者傳入的數有多大，它總能計算出正确的結果。

大數乘法

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

主要問題

我們要用多大的數組存儲結果？

要使用嵌套循環嗎？

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

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

解決方案

二個數相乘最大的位數是兩個乘數的位數之和。

很明顯由于乘法的特性使用嵌套循環很合适。

在大數加減中執行完畢後再對存儲結果的數組進行一次進位，但在乘法中我們需要每執行一趟就要對數組進行進位的處理

實作源碼