巧用数组实现长整数的精确计算

《巧用数组实现长整数的精确计算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、巧用数组实现长整数的精确计算摘要：本文阐述了利用数组实现长整数的算法EndEndIfNextiFori=1Toc1'结果数组c初始化c(i)=0NextiFori=1Tob1'取b中的每一位Forj=1Toa1'取a中的每一位c(j+i-1)=c(j+i-1)+b(i)*a(j)'相乘结果累加到c中的相应位zz=c(j+i-1)k=0Dood10'本位处理c(j+i+k)=c(j+i+k)+zz10'进位处理zz=c(j+i+k)k=k+1LoopNextjNextizz=""Fork=c1To1Step-1Ifc(k)<>0ThenExitFor

2、'去掉结果中的前导0Nextkk=IIf(k<1,1,k)Fori=kTo1Step-1zz=zz+Trim(Str(c(i)))Nextizz=xx+"X"+yy+"="+zzts="计算结果："+Str(a1)+"位X"+Str(b1)+"位结果为"+Str(k)+"位"MsgBoxzz,,ts'算式和结果输出EndEndSub以上程序在vb6.0上编译通过，并且能正确计算254位乘254位的长整数，输出结果为508位长整数，精确到每一位。5、结束语理论上这个算法可以计算任意位数的整数乘法，本程序为了说明算法，只设计了一个模块，没有使用到窗体。使用的是

3、vb中的标准输入输出函数。所以它能处理的结果位数位508位，因为超过254位的数据不能输入了。要增加处理位数，只需要增加一个窗体，把输入和输出放在窗体上就可以了，实际上还可以用多个字符串连接，这样能计算的位数就没有限制了，而且当所处理的位数超过数组的最大定义范围时还可以用多维数组。总之，只要采用一定的方法，可以计算任意长度的数字。把本程序稍做修改，可以做成一个自定义函数，把两个输入参数作为函数的参数，在其他地方调用本函数就可以计算任何整数的阶乘（n!），也可以计算任何整数的整数次方(n)。本文给出的算法能给我们一种编程思路，也给我们一种启示，即只要我们充分利用计

4、算机的功能和特性，有些看来是不可能实现的计算处理，通过一定的转换，我们总能找到解决的方法。