https://blog.csdn.net/luojj26/article/details/49671121
这篇博客写的很清楚,主要是在乘法中会发现规律
我们再声明一个数组c来储存答案。大家通过一个简单的乘法运算进行模拟就可以看出,以同样的储存规则,a[0] * b[0] = c[0]; a[0] * b[1] + a[1] * b[0] = c[1];逐渐我们可以发现规律: "c[i + j] += a[i] * b[j]"同过一个循环去实现,就可以把c[i + j]计算出来,需要指出的是,这里的计算我们还没有进行进位处理。
1 2 3 * 5 6 7 *-------------------------- 7 14 21 6 12 18 5 10 15 *-------------------------- 5 16 34 32 21--------------------- 作者:Johnny_Law 来源:CSDN