第1章高精度计算.pptVIP

第一章 高精度计算 利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。 高精度计算中需要处理好以下几个问题： (1)数据的接收方法和存贮方法 数据的接收和存贮：当输入的数很长时，可采用字符串方式输入，这样可输入数字很长的数，利用字符串函数和操作运算，将每一位数取出，存入数组中。另一种方法是直接用循环加数组方法输入数据。 (2) 高精度数位数的确定 位数的确定：接收时往往是用字符串的，所以它的位数就等于字符串的长度。 (3) 进位,借位处理 加法进位：C[i]:= A[i]+B[i]; if C[i]=10 then begin C[i]:= C[i] mod 10; C[i+1]:= C[i+1]+1 end; 减法借位：if a[i]b[i] then begin a[i+1]:=a[i+1]-1; a[i]:=a[i]+10 end; c[i]:=a[i]-b[i]; 乘法进位：c[i+j-1]:= a[i]*b[j]+ x + c