37得票1回答
为什么在Python 2.x中,math.factorial比3.x慢得多?

我在我的电脑上得到了以下结果:Python 3.2.2 (default, Sep 4 2011, 09:51:08) [MSC v.1500 32 bit (Intel)] on win 32 Type "help", "copyright", "credits" or "license"...

37得票8回答
比较两个阶乘而不进行计算

有没有办法在不进行计算的情况下比较两个阶乘数中哪个更大? 情景是我正在创建一个 C# 控制台应用程序,它接受两个阶乘输入,例如123!!!!!! 456!!! 我想要做的只是比较哪个阶乘值更大,我编写的代码片段如下:try { string st = Console.ReadLin...

34得票4回答
递归阶乘程序的复杂性

一个递归程序计算一个数的阶乘的时间复杂度是什么?我的猜测是它可能是O(n)。

33得票19回答
我该如何找到一个数的阶乘?

我该如何编写一个程序来计算任意自然数的阶乘?

30得票4回答
快速计算阶乘的算法

我发现 FastFactorialFunctions 描述了多种计算阶乘的算法。不幸的是,解释很简略,我不想在理解算法的基本原理之前查看一行行的源代码。 有人能否向我指出更详细的描述这些(或其他快速)算法以计算大量精确阶乘的方法? 利用质因数分解求阶乘 (Python) 描述了使用质因数分解...

29得票3回答
C#: 使用Lambda的递归函数

以下代码无法编译:Func<int, int> fac = n => (n <= 1) ? 1 : n * fac(n - 1); 本地变量“fac”在访问之前可能未初始化 如何使用lambda创建递归函数? [更新] 这里还有两个我觉得很有趣的链接: ...

25得票1回答
阶乘递归算法的复杂度

今天在课堂上,我的老师在黑板上写下了这个递归阶乘算法: int factorial(int n) { if (n == 1) return 1; else return n * factorial(n-1); } 她说它的成本为T(n-1) +...

23得票1回答
有人能解释一下计算大阶乘的算法吗?

我发现了一个用于计算大整数阶乘(可以达到100位数)的程序……有人能够解释一下这个算法中使用的基本思想吗?我只需要了解计算阶乘所实现的数学知识。 #include <cmath> #include <iostream> #include <cstdlib>...

23得票4回答
在R中,为什么factorial(100)和prod(1:100)的显示方式不同?

在R中,我发现一些奇怪的行为,而我无法解释,希望这里有人能够帮忙。我相信100!的值是这个大数。 控制台中显示了一些预期的行为...>factorial( 10 ) [1] 3628800 >prod( 1:10 ) [1] 3628800 > prod( as.doubl...

23得票11回答
计算任意大数的阶乘,显示所有位数

最近在一次面试中,我被要求描述计算任意大数阶乘的方法;并且需要获得所有位数的答案。 我在各个地方进行了搜索,并在一些论坛上提出了问题。但我想知道是否有一种不使用像GMP这样的库来完成这个任务的方法。 谢谢。