高斯告诉我们

先看一个简单的题目：编程算出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);
	}

虽然以现在CPU的速度早已经不需要我们如此锱铢必较地考虑算法的效率，此文只是起到抛砖引玉的效果。

并且在某些特定的场合，我们仍然需要不断提高程序算法的效率来达到意想不到的效果，就像高斯当年很快算出了答案。