4行代码计算9999的阶乘
来源:互联网 发布:血粘度中低切偏高 知乎 编辑:程序博客网 时间:2024/05/06 06:22
本文来源于csdn2001年的一个帖子,题目是有谁可以用四行代码求出1000000的阶乘!!!,见
http://topic.csdn.net/t/20001226/11/52263.html,我在该帖中给出了代码。但严格的将,这个代码的行数并未控制在4行以内。这次给出一个只用4行代码计算10000以内的阶乘的完整程序,并给出代码优化(压缩)过程)
http://topic.csdn.net/t/20001226/11/52263.html,我在该帖中给出了代码。但严格的将,这个代码的行数并未控制在4行以内。这次给出一个只用4行代码计算10000以内的阶乘的完整程序,并给出代码优化(压缩)过程)
下面看看这个程序的最初形式
- //第一版,正常的格式
- #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("%04d",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("%04d",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("%04d",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("%04d",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)%10000,c/=10000;
- for(printf("%d",a[m]);--m>=0;)printf("%04d",a[m]);}
- 4行代码计算9999的阶乘
- 4行代码计算9999的阶乘
- 4行代码计算9999的阶乘
- 计算阶乘的BASH SHELL代码
- 计算阶乘代码
- C++中计算大数阶乘的较短代码
- 计算N的阶乘,最多能算到9999!
- 计算N的阶乘
- 计算200的阶乘
- 计算N的阶乘
- 计算1000的阶乘
- 阶乘位数的计算
- 计算10000的阶乘
- 计算100的阶乘
- 计算n的阶乘
- 小数点的阶乘计算
- 计算大数的阶乘
- 计算阶乘的函数
- DOS基本命令---FTP命令(五)
- Hibernate
- asp.net2.0连接mysql数据库
- [转]软件版本命名规范
- CSS 中的黄金分割率
- 4行代码计算9999的阶乘
- VC的常用调试方法
- 软件设计的条条框框
- c# 通过Windows服务启动外部程序
- Cisco “亏钱了”
- 好久没写Blog了
- Microsoft Office Visio 2007
- 批处理文件相关参考
- 新建了一个南京DELPHIQQ群