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

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

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

用这个类计算100000!花费263819.2536ms

代码如下：

//
// 算法：阶乘类
//
// 版权所有(C) Snowdust
// 个人博客    http://blog.csdn.net/snwodust & http://snowdust.cnblogs.com
// MSN & Email snwodust77@sina.com
//
// 此源代码可免费用于各类软件（含商业软件）
// 允许对此代码的进一步修改与开发
// 但必须完整保留此版权信息
//
// 调用方法如下：
// int num = 10000;
// Arithmetic.Factorial f = new Arithmetic.Factorial(num);
// List<int> result = f.Calculate();
// String ret = f.ToString();
// 返回结果：result为100000进制表示的范型，ret为转换成十制制的字符串
//
// 版本历史：
// V0.1 2010-03-17 摘要：首次创建
//
//-----------------------------------------------------------------------------   using System;
using System.Collections.Generic;
using System.Text;   namespace Arithmetic
{   public class Factorial   {  #region 定义属性   /// <summary>   /// 进制   /// </summary>   private int m_BaseNumber = 100000;   public int BaseNumber   {   get  {   return m_BaseNumber;   }   }   /// <summary>   /// 待求阶乘的数   /// </summary>   private int m_Number;   /// <summary>   /// 结果   /// </summary>   private List<int> m_Result = new List<int>();  #endregion  #region 构造函数   /// <summary>   /// 构造函数   /// </summary>   /// <param name="n">待求阶乘的数</param>   public Factorial(int n)   {   m_Number = n;   m_Result = new List<int>();   }  #endregion  #region 方法   /// <summary>   /// 计算阶乘   /// </summary>   /// <returns>结果范型</returns>   public List<int> Calculate()   {   int digit = (int)System.Math.Log10(m_BaseNumber);   int len = (int)(m_Number * System.Math.Log10((m_Number + 1) / 2)) / digit;//计算n!有数数字的个数    len += 2; //保险起见，加长2位   int[] a = new int[len];   int i, j;   long c;   int m = 0;   a[0] = 1;   for (i = 2; i <= m_Number; i++)   {   c = 0;   for (j = 0; j <= m; j++)   {   long t = a[j] * i + c;   c = t / m_BaseNumber;   a[j] = (int)(t % m_BaseNumber);   }   while (c > 0)   {   m++;   a[m] = (int)(c % m_BaseNumber);   c = c / m_BaseNumber;   }   }   for (i = 0; i <= m; i++)   {   m_Result.Add(a[i]);   }   return m_Result;   }   /// <summary>   /// 重写ToString方法   /// </summary>   /// <returns>结果字符串</returns>   public override string ToString()   {   if (m_Result.Count == 0)   {   Calculate();   }   StringBuilder sb = new StringBuilder();   int digit = (int)System.Math.Log10(m_BaseNumber);   sb.Append(m_Result[m_Result.Count - 1]);   for (int i = m_Result.Count - 2; i >= 0; i--)   {   sb.Append(m_Result[i].ToString().PadLeft(digit, '0'));   }   return sb.ToString();   }  #endregion   }
}

阶乘类，可以精确计算大数的阶乘，10000的阶乘只要1.3秒左右相关推荐

C#阶乘类，可以精确计算大数的阶乘，10000的阶乘只要1.3秒左右
关于阶乘,老郭和宝宝等前辈做了大量研究,计算速度也达到了非常快的水准.本文宗旨不在于和他们比快,因为他们专门为阶乘做了很多优化.本文介绍的是使用C#直接计算的方法,速度虽然不能跟他们相比,但在一般场合 ...
java 计算工具类_java精确计算工具类
importjava.math.BigDecimal;importjava.math.RoundingMode;importjava.math.BigDecimal;importjava.text.D ...
精度计算——大数阶乘
精度计算--大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO 语法:int result=factorial(int n) 参数:n: n的阶乘返回值:阶乘的结果注意: ...
c语言22阶乘太大,C语言计算大数阶乘的方法
C语言计算大数阶乘的方法,整数,数组,阶乘,本文,格式 C语言计算大数阶乘的方法易采站长站,站长之家为您整理了C语言计算大数阶乘的方法的相关内容. 本文实例为大家分享了C语言计算大数阶乘的具体代码, ...
递归算法 -- 计算n！（n的阶乘）
递归(recursion)算法 – 计算n!(n的阶乘) ①n!= n × (n-1) × (n-2) × -× 2 × 1 ② n!= 1 (n = 0 或 n = 1)n(n-1)! (n > ...
mysql通过函数完成10的阶乘_请使用函数的递归调用编写求阶乘的函数，并计算1！+2！+3！+4！+5！...
点击查看请使用函数的递归调用编写求阶乘的函数,并计算1!+2!+3!+4!+5!具体信息答:include "stdio.h" int fac(int k) { if(k==1) ...
guile学习（三）快捷键ctrl+d，以及一个数包含的偶数的阶乘的和怎么计算
快捷键ctrl+d,以及一个数包含的偶数的阶乘的和怎么计算还有什么比找到guile的(quit)快捷键更令人兴奋的事一个数所包含的偶数的阶乘的和怎么计算呢? 还有什么比找到guile的(quit) ...
【JavaBigDecimal练习】利用BigDecimal精确计算欧拉数
利用BigDecimal精确计算欧拉数小数点后面1000位相信大家对于泰勒展开已经稔熟于心,接下来我们就利用下列的泰勒展开: e x = 1 + 1 1 ! x + 1 2 ! x 2 + 1 3 ...
50的阶乘用c语言编写,求10000的阶乘（c语言代码实现）
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /* 程序功能:计算一个正整数n的阶乘,目前最大能运算10000的阶乘,可秒杀. 程序意义:加强自己对于大数的处理. 说明:此程序对乘法和除法还未做任何优 ...

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

阶乘类，可以精确计算大数的阶乘，10000的阶乘只要1.3秒左右相关推荐

最新文章

热门文章