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

最新推荐文章于 2020-06-03 16:30:10 发布
最新推荐文章于 2020-06-03 16:30:10 发布
阅读量6.4k 收藏 17
点赞数 1
分类专栏： DotNET 文章标签： c# string email 2010 class 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/snowdust/article/details/5392444
版权

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

 

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

 

进制

计算值
10
100
1000
10000
100000
最低0.47元/天 解锁文章
Snowdust
关注
  • 1
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 18
    评论
专栏目录
C#大整数相乘
kong326的专栏
07-04 741
当要计算超大整数相乘的时候，超出来整型表示的范围，通过数组来实现。 static void Main(string[] args) { string n1="12345678901234567890"; string n2="1234"; string value = bigDataMulti(n1,n2); Console.WriteLine(value); ...
阶乘类，可以精确计算大数的阶乘，10000的阶乘只要1.3秒左右
菜鸟学编程
06-16 4256
关于阶乘，老郭和宝宝等前辈做了大量研究，计算速度也达到了非常快的水准。本文宗旨不在于和他们比快，因为他们专门为阶乘做了很多优化。本文介绍的是使用C#直接计算的方法，速度虽然不能跟他们相比，但在一般场合下使用应该是足够的。本文的思想其实是ACM中的一个基本函数，做了一定改动。 这个类中用到了10000进制表示法，我做了一定的尝试，发现在100000进制的情况下速度最快，以下是耗费时间统计表(单
C#编程实现阶乘的两种方法
热门推荐
狐狸的博客
09-12 1万+
方法一：非递归实现 static BigInteger myFatorFun(BigInteger n) { if (n == 0) return 1; BigInteger temp = 1; for (BigInteger i = 1;i<=n;i++) ...
C#递归算法计算阶乘的方法
一个小暖贼的随手记录博客
06-24 7751
本博客将为大家带来C#计算阶乘的方法： 一般来说，想要实现一个阶乘，比如：5*4*3*2*1这样的十分简单的阶乘，一般都会想到的是使用循环遍历的方法，如下代码所示： staticvoidMain(string[] args) { Console.WriteLine("请输入一个数"); intnumber = Conv...
c#计算n的阶乘源码
02-15
自己写的asp.net程序c#语言．计算n的阶乘源码．
C#大数阶乘源程序 C#大数阶乘源程序
03-29
本项目名为"C#大数阶乘源程序"，其目标是实现一个能够计算10001以下整数阶乘的程序，并且理论上可以扩展到处理无限大的数字。下面将详细介绍这个项目中的关键知识点。 首先，我们来看`System.Numerics.BigInteger`...
C# 大数阶乘
04-14
总的来说，C#的大数阶乘涉及到的主要知识点有：`BigInteger`类的使用、大数的乘法运算、循环和递归的实现策略，以及可能的性能优化方法。通过理解和掌握这些，我们可以在C#中有效地处理大数阶乘和其他大数运算任务。
C#计算大数的乘法和阶乘
08-27
常规的计算阶乘的方法是采用递归。但由于受计算机的限制，即时采用长整型也只能计算20以内的阶乘。自己写了一个计算大数乘法和阶乘的程序，感兴趣的可以看一看
C# 实现阶乘 (递归,非递归) 实现代码
09-05
在C#中，我们可以使用两种方法来计算阶乘：递归和非递归。这两种方法都在提供的代码示例中得到了体现。 1. **递归实现**： 递归是一种函数调用自身的技术。在这个例子中，`Factorial` 方法通过调用自身来计算阶乘...
c# 阶乘完整代码
04-14
本程序实现的是大数的阶乘，设计一个类calculate()，类中包含 求该大数的阶乘的算法，初始化存储结果的数组，计算大数的阶乘的算 法。该程序的编程思想是因为大数求得阶乘后的数字太大，占据的空间 很大，所以必须...
c#阶乘程序，详细了解了控制台输入输出方法
02-26
一个自己学习过程中编写的阶乘程序，较全面地涵盖了C#输入输出函数的用法。附自己的学习体会。http://blog.csdn.net/zqqzssg/article/details/19996353
大数的阶乘(用c#做的)
05-16
本实验主要实现一个大数的阶乘。先输入一个大数a，转化为字符串str1，再把这个大数a减一，转化为字符串str2。利用一个循环语句求阶乘的大小，循环的次数为a-1次。在循环内部，对字符串1求其长度n1，再对字符串2求长度n2，建立一个一维整型数组str3，用于存放a与a-1相乘的结果。利用二重循环求a与a-1相乘。相乘结束后，判断str3[0]是否为0，若为0，则把str3的每个元素向前移一位。过后把str1赋空值，在把所乘的结果赋值给str1，a减一。判断循环变量是否增到a-1，若不等于a-1，则回到最外层循环，继续做乘法运算，不过每次成数都比上一次小一。若循环变量等于a-1，则退出循环，输出计算结果。 备注：本实验基本能完成所要求的功能，只是在计算特别大的数的时候速度有点慢，需要耐心等待。
n的阶乘 C# 编程
02-22
n的阶乘的简单程序，为了下java ,因而上传的
csharp基础练习题:递归＃1 - 阶乘【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
景越c#经典编程题库(csharp programming training)
10-02 492
csharp基础练习题:递归#1 - 阶乘【难度:1级】: <风格>   .recursive航向{     背景色:#C0C0C0;     颜色:#131414;     文本对齐:中心;     填充...
C#阶乘求和
axiaodan的专栏
11-20 3667
对C#初学者起练习作用 有些不完善 帮助修改： using System;using System.Collections.Generic;using System.Text;namespace jiecheng{    class Program    {        static void Main(string[] args)        {            Conso
C#语言实现阶乘
小白记录
06-03 2590
我这两用两种方法实现阶乘 1：输出阶乘过程和结果 此处我创建的是控制台应用程序实现： public static string JieCheng(int number) { if (number == 0) { return ""; } double result = 1; StringBuilder s = new StringBuilder(); for (int i = nu
c#计算员工工资
IT专业技术博客
10-06 3582
 已知有Employee类，内有2属性：salary和EmployeeCollection（第二个是一个集合，存储其直接下属）。 现要求计算一个员工及其下属（直接和间接）的总工资。要求2中方式。我只知道一个递归的，另一种是什么using System.Collections.Generic;class Employee{  // 该员工本人的薪金  public decimal salar
用Stirling逼近近似计算阶乘的探讨与应用.doc
10-29
用Stirling逼近公式是一种近似计算阶乘的方法，它在数学领域和信息学竞赛中都有重要的应用。阶乘在计算机语言的学习和高精度算法的研究中经常被用到，但在实际的运用中，可能需要计算更大数字的阶乘或者得到特定要求...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 18
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值