看了很多人写的大数相乘的代码,感觉纯粹意义的计算乘法让人很是崩溃,既然乘法竖式的计算原本就是多个积相加,为什么还要搞的那么复杂呢。
原理如下:
1 2 3
* 5 6
------------------------
7 3 8
+ 6 1 5
------------------------
= 6 8 8 8
那么就是说只需要计算每位的积即可:即123*6=738;123*5=615;738+625*10=6888;
那么加法的效率大家都能做到很高效。这样大数的乘法就变成了大数乘以一个个位数了。
so:
传送去下载
博客看代码