由两道题所引起的一些思考

1、写一个函数计算当参数n（很大）时的值：1-2+3-4+5-6+……+n

思路：下述方法是一个比较正常的思路。

long fn(long n) {
	long temp=0;
	int i,flag=1;
	if(n<0) {
		printf("error:n must >0");
		exit(1);
	}
	for(i=1;i<=n;i++) {
		temp=temp+falg*i;
		flag=(-1)*flag;
	}
	return temp;
}

执行结果没有问题，但是n很大时这个程序的执行效率很低。在嵌入式系统开发中，程序的运行效率很重要，能让CPU少执行一条指令都是好的。

比较优化的一个方案。

long fn(long n) {
	if(n<0) {
		printf("error : n must>0");
		exit(1);
	}
	if(0==n%2)
		return (n/2)*(-1);
	else
		return (n/2)*(-1)+n;
}

当n很大时候，这2个程序运行时间差别很大。

不要认为CPU运行速度快就把所有问题都推给它去做，程序员应该将代码优化再优化，程序员自己能做的绝不要让CPU做，因为CPU是为用户服务的，不是为程序员服务点的。

2、使用一个技巧性的编程方法，用一个函数实现两个函数的功能，fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!,fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!，现在用一个函数fn(int n,int flag)来实现，当flag=0时，实现fn1功能；如果flag=1时，实现fn2功能。

思路一：写一个f(n)=n*f(n-1)的函数，再不断调用即可。

很明显，上述思路的时间开销很大，程序执行效率太低。还是用空间换时间的方式来思考这个题。

定义一个二维数组float  t[2][5],存入{{2!,3!,4!,5!,6!},{5!,6!,7!,8!,9!}},然后给出一个循环

for(i=0;i<5;i++) {
	temp=temp+n/t[flag][i];
}

需要好好思考已经解决的问题，是否能够继续改进和优化！需要强调程序的效率，程序的质量！