C语言算法探究之（一）：算法的准确性

 

在这儿，算法的准确性不是指算法的思路是否正确，而是指算法在计算机上实际计算结果是否正确。

由于计算机中的数据是采用有限位二进制数进行存储的，所以误差是不可避免的。

所以一般来说，一个实数无法转换成与之完全相等的有限位二进制数，其有限位后的数字将被舍弃。

举例说明：

在VC++6.0中建立工程。代码如下：

 1 // exp1.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include "stdafx.h"
 5 
 6 int main(int argc, char* argv[])
 7 {
 8         int k;
 9     double x,z;
10     z=2.0;
11     x=0.0;
12     for(k=0;k<10;k++)
13     {
14         x+=0.2;
15     }
16     printf("z=%2.17f\n",z);
17     printf("x=%2.17f\n",x);
18     
19     return 0;
20 }

执行结果如下：

不用多说了，10个0.2相加，结果并不是正好等于2.0，而是有一定的误差。