先看一个简单的题目:编程算出1+2+3+……+100的值 ?
记得刚学C语言时我是这样做的,代码如下:
#define LOWER 1 #define UPPER 100 int val; int sum = 0; for(val=LOWER; val < UPPER ; val ++) sum+=val; return sum;
然而数学王子高斯告诉我们还可以这样做 :
int sum = 0; sum = (LOWER + UPPER )* (UPPER - LOWER +1) /2; return sum;
解决同样的问题,效率却高了近百倍。
我们学习计算机与编程,有的时候要有计算机的思维,站在计算机的角度去解决问题,比如对代码作进一步的优化时,你就要以CPU的体系结构及运行有足够了解。
然而我们也不能陷入思维的误区,要知道计算机学科的本质是人造学科,最终还是人的思维,不要认为计算机是万能的,把什么事情都交给他去做,多动脑思考一下,代码的效率或许会有意想不到的提升。
再看一个例子,找出100以内所有能被3整除且个位数为7的所有正整数?
如果让计算机去找,或许代码如下:
int val; for(val = 1; val < UPPER ; val ++) { if(0 == (val%3)) { if((val%10) != 7) continue; printf("%3d",val); } }
然而当我们适当优化一下的话,效率就提升了十多倍,如下:
#define STEP 10 int tmp,val; for(tmp = 1; tmp < STEP ; tmp ++ ) { val = tmp * 10 + 7; if((val%3) != 0) continue; printf("%3d",val); }