刚在《算法竞赛 入门经典》中看到的,一个浮点数陷阱,觉得蛮有意思的,所以发上来和大家分享一下。
下面代码运行的结果是什么?
#include<stdio.h>
int main()
{
double i;
for(i=0;i!=10;i+=0.1)
printf("%.1lf\n",i);
return 0;
}
或许你会觉得输出肯定是从0.0开始一直到10.0结束对吧。不过你上机运行一下就会发现,输出陷入了死循环一样,会一直不停的输出。
原因是,程序中的i永远不会等于10。这里就要用到计算机组成原理的知识,在计算机中,所有数据都用二进制表示,浮点数无法用精确的二进制表示,浮点数是采用两部分来存储的,0.1不能被精确表示,所以循环无限继续下去。