C#阶乘类,可以精确计算大数的阶乘,10000的阶乘只要1.3秒左右

本文介绍了使用C#编写的一个阶乘类,采用100000进制表示法,能够在1.3秒内计算出10000的阶乘,并提供了计算速度对比和代码实现,适用于一般场合的阶乘计算需求。
摘要由CSDN通过智能技术生成

关于阶乘,老郭和宝宝等前辈做了大量研究,计算速度也达到了非常快的水准。本文宗旨不在于和他们比快,因为他们专门为阶乘做了很多优化。本文介绍的是使用C#直接计算的方法,速度虽然不能跟他们相比,但在一般场合下使用应该是足够的。本文的思想其实是ACM中的一个基本函数,做了一定改动。

 

这个类中用到了10000进制表示法,我做了一定的尝试,发现在100000进制的情况下速度最快,以下是耗费时间统计表(单位:ms),其中列表示要计算的阶乘,行表示进制。

 

进制

计算值

10
100
1000
10000
100000
评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值