下面看看这个程序的最初形式
//第一版，正常的格式 #define N 10 //计算10的阶乘，最多只能算到9999 long a[8916]={1,0},n,i,c,len; int main() { n=N; for ( len=1;n>1; n--) { for (c=0,i=0; i<len;i++) { long p= a[i]*n+c; a[i]= p % 10000; c=p / 10000; } a[i]= c; if (c>0) len++; }
printf("%d",a[len-1]);
for( len--;len>=0;len--) printf("d",a[len]); return 0; }代码的首次改进，压缩代码行数
// 第二版： 将打印语句缩写到1行,同时化简计算部分的内循环 #define N 100 //计算9999的阶乘，最多只能算到9999 long a[8916]={1,0},n,i,c,len;int main() { n=N; for ( len=1;n>1; n--) { for (c=0,i=0; i<len;i++) { a[i]= ( c+= a[i]*n ) % 10000; c/=10000; } a[i]= c; if (c>0) len++; }
for( len--,printf("%d",a[len--]);len>=0; len--) printf("d",a[len]); return 0;}进一步改进
// 版本3：将外循环的最后2条语句改为一个 "?" 语句 将 #define N 10 //计算9999的阶乘，最多只能算到9999 long a[8916]={1,0},n,i,c,len;int main() { n=N; for ( len=1;n>1; n--) { for (c=0,i=0; i<len;i++ ) { a[i]= ( c+= a[i]*n ) % 10000; c/=10000; } ((a[i]=c)>0)?len++:0;
} for( len--,printf("%d",a[len--]);len>=0; len--) printf("d",a[len]); return 0;}再次改进
// 版本4 // 将内循环中的两条语句变成一条语句，用逗号分隔,去掉{} // 将外循环最后一行 和 外循环 for语句第三部分 "n--"合并, // 进行格式重排，将main函数和变量定义语句放入一行 // 将将 len从1开始改为从0开始
#include <stdio.h> #define N 10 //计算N的阶乘，修改N的定义可计算10000以内任意数的阶乘 long a[N]={1,0},n,i,c,len; void main() {for ( n=N,len=0;n>1;((a[i]=c)>0) ? (len++,n--) : n--) for (c=0,i=0; i<=len;i++ ) a[i]= ( c+= a[i]*n ) % 10000, c/=10000;for( printf("%d",a[len--]);len>=0; len--) printf("d",a[len]); }版本5，进一步优化，不算include, #define 及回车换行符，只有170个byte. 主要改进有：1. 删除多余的空格2. "a[8916]={1,0}" 改为 "a[N]={1}",节省5个字符3. 变量赋值 n=N 放到变量声明语句，减少1个字符4. len 改为单变量m, 减少了10个以上的字符5. 全局变量自动初始化为0，len=0,这句去掉6. "((a[i]=c)>0)?(m++,n--):n--" 改为 "(a[i]=c)>0?m++:0,n--"，节省了6个字符7. 最后一个for 语句中，由"printf("%d",a[m--]);m>=0;m--" 调整为 "printf("%d",a[m]);--m>=0;", 节省了4个字符8. 虽然说long 改为int 可节约一个字符，但这样的话，在16为编译器的运行结果将出错，失去了通用性
//版本5 #include <stdio.h> #define N 10 //计算N的阶乘，修改N的定义可计算10000以内任意数的阶乘 long a[N]={1},n=N,i,c,m;void main(){for(;n>1;(a[i]=c)>0?m++:0,n--)for(c=0,i=0;i<=m;i++)a[i]=(c+=a[i]*n)000,c/=10000;for(printf("%d",a[m]);--m>=0;)printf("d",a[m]);}
本文来自博客，转载请标明出处：http://blog.csdn.net/hexiankun/archive/2008/11/08/3246471.aspx
