【分治算法之大整数乘法】---C

比较容易想到的是做多位数乘法时列竖式进行计算的方法，

只要写出模拟这一过程的程序，就能实现任意大整数的乘法运算。

经过查阅资料，找到一种更易于编程的方法，

即“列表法”。

[](()引入例子，便于理解

在这里，我们令a=8765,令b=234即计算8765 X 234，（只是让我们便于理解，当然后面会涉及到“大数相乘”的例子）其中a又叫做“被乘数”，b又叫做“乘数”。

下面的几个表是本算法的精髓：（这几个表也是“列竖式”的方法的另一种形象表示）

附一张测试过程中的截图

可能有些不好理解，但是再加上几张我分析的图片，可以好理解一点：（1）

（2）

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NRhcUsGK-1651633589368)(https://img-blog.csdn 《大厂前端面试题解析+Web核心总结学习笔记+企业项目实战源码+最新高清讲解视频》无偿开源 徽信搜索公众号【编程进阶路】 img.cn/20201029201305926.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aH