C语言算法探究之(一):算法的准确性

it2022-05-09  17

 

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

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

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

举例说明:

在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,而是有一定的误差。

转载于:https://www.cnblogs.com/humaoxiao/archive/2012/02/21/2362062.html


最新回复(0)