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

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

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

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

即“列表法”。

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

---

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

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

附一张测试过程中的截图

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