论文部分内容阅读
在程序设计中，每种数据类型有数值范围限制，若两个位数较长的大数值整数相乘，积容易溢出，一般处理对策是将整数乘法转换成浮点乘法以提高计算精度，拓宽数值计算的范围。文章分析了印度数学家婆什伽罗名著《丽罗娃提》中的格子乘法规则，借用三维数组替代格子乘法中斜线宫格，将两个大整数每个位数进行交叉相乘，利用程序设计的循环结构将斜线宫格中的同位数值进行相加、依次进位，完成了大整数乘法算法研究，并给出了c＋＋语言的实现代码。