大整數乘法python3實現

        由於python具有無限精度的int類型，所以用python實現大整數乘法是沒意義的，但是思想是一樣的。利用的規律是：第一個數的第i位和第二個數大第j位相乘，一定累加到結果的第i+j位上，這裡是從0位置開始算的。代碼如下：

import sysdef list2str(li):while li[0]==0:del li[0]res=''for i in li:res+=str(i)return resdef multi(stra,strb):aa=list(stra)bb=list(strb)lena=len(stra)lenb=len(strb)result=[0 for i in range(lena+lenb)]for i in range(lena):for j in range(lenb):result[lena-i-1+lenb-j-1]+=int(aa[i])*int(bb[j])for i in range(len(result)-1):if result[i]>=10:result[i+1]+=result[i]//10result[i]=result[i]%10return list2str(result[::-1])if __name__=='__main__':if len(sys.argv)!=3:print('請輸入兩個參數')exit()a=sys.argv[1]b=sys.argv[2]res=multi(a,b)print('multi',res)print('ok',int(a)*int(b))

multi函數是大整數相乘的主函數，輸入是字串格式的兩個大整數，輸出是字串格式的結果；list2str函數是把包含每一位元字的list轉換成str，並把最高位佔位用的0刪除。輸出結果如下：

multi後邊跟的是用普通大整數思想計算的結果，ok後邊跟的是python自己直接計算的相乘結果，用於對比結果。

轉載請註明：