问题标签 [factorial]

i need to solve this question but im stuck at getting the factors , but what i need to do is...

A positive number n is consecutive-factored if and only if it has factors, i and j where i > 1, j > 1 and j = i + 1. Write a function named isConsecutiveFactored that returns 1 if its argument is consecutive-factored, otherwise it returns 0. the function signature is int isConsectiveFactored(int n)

the function signature is int isConsectiveFactored(int n) Example

If n is 24 return 1 because 24 = 2*3*4 and 3 = 2 + 1

If n is 105 return 0 because 105 = 3*5*7 and 5 != 3+1 and 7 != 5+1

If n is 90 return 1 because factors of 90 include 2 and 3 and 3 = 2 + 1

so far ive been able to get the factor i.e if the number is 24 then ive been able to get 2 and 12 , but im stuck there and blanked....

}

can anybody help me with this .....

这是从http://www.zenspider.com/ZSS/Products/RubyInline/Readme.html复制的，rubyinline 的“家”，添加/修改如评论中所示

当我运行它时，我得到

ruby testfact.rb

红宝石原生阶乘：20922789888000

内联阶乘：2004189184

红宝石版本是正确的；我不知道内联版本是什么（不正确除外）。

我正在运行 ruby​​ 1.8.7 (2008-08-11 patchlevel 72) [i486-linux]；我这样安装了 ruby​​inline： sudo gem install RubyInline

我尝试在 C 代码中将“int”更改为“long”，但没有产生差异。（我不是 C 程序员，如果这还不明显的话。）

最后，我注意到如果我以 12 或更少作为参数运行它们，它们都会产生相同的答案。13岁及以上的事情变得很奇怪。

TIA

我需要计算高达 100 左右的数字的阶乘！为了确定一系列硬币翻转式数据是否是随机的，根据这个关于贝叶斯概率的维基百科条目。 如您所见，必要的公式涉及 3 个阶乘计算（但有趣的是，其中两个阶乘计算是在到第三个的过程中计算的）。

我在这里看到了这个问题，但我认为整数很快就会被淘汰。我还可以创建一个对阶乘计算更智能的函数（即，如果我有 11！/（7！3！），根据 wiki 示例，我可以转到（11 * 10 * 9 * 8）/ 3！），但这对我来说有点过早优化，从某种意义上说，我希望它工作，但我不关心速度（还）。

那么我可以调用什么好的 C# 库来计算阶乘以获得该概率？我对可以进入阶乘计算的所有令人敬畏的东西不感兴趣，我只希望以一种我可以操纵它的方式得到结果。Math 命名空间中似乎没有阶乘函数，因此是这个问题。

我发现这个页面描述了一些计算阶乘的算法。不幸的是，解释很简洁，我不想逐行筛选源代码来理解算法背后的基本原理。

谁能指出我对这些（或其他快速）计算阶乘算法的更详细描述？

编辑： 此页面描述了素数分解的方法，这是所有性能最佳的阶乘算法共有的技术。它还包含一些不错的 Python 示例代码。作者链接到二进制拆分的描述，并引用了Journal of Algorithms中的一篇文章（“On the Complexity of Calculating Factorials”），如果我能得到它，它看起来很有希望。

这是我的代码：

============================

============================

从数学上讲，这是可行的。一个有趣的事情是，如果 5 的阶乘（例如）是计算的第一个值，则缓存在此计算期间存储 2、3、4 和 5 的阶乘（即它存储所有“中间”阶乘）。在我的例子中，永远不会有超过一个 Foo 类的实例同时存在，但我决定在这个例子中将字典声明为静态的，以涵盖同时存在多个 Foo 实例的情况时间。

我的问题是：

• 这是从技术角度（例如线程安全或类似）避免为相同值重新计算阶乘的最佳方法吗？

• 是否有任何其他方法（例如与惰性评估或类似的方法）可以避免需要（静态）类范围变量来存储先前计算的值？

欢迎所有建议。

谢谢，

d。

我最近在一次采访中被要求描述一种计算任意大数的阶乘的方法。一种我们获得答案的所有数字的方法。

我搜索了各个地方并在几个论坛中询问。但我想知道是否有任何方法可以在不使用 GMP 之类的库的情况下完成此操作。

谢谢你。

我知道这是一个经典的编程问题，因此我想明确表示我不是在寻找代码作为解决方案，但希望能朝着正确的方向前进。我正在学习 C++，作为学习过程的一部分，我正在尝试一些编程问题。我正在尝试编写一个程序来处理高达 10 亿阶乘的数字。显然，这些将是巨大的数字并且太大而无法使用正常的算术运算来处理。任何关于我应该尝试解决此类问题的方向的任何指示都将不胜感激。

如果可能的话，我宁愿尝试在不使用其他库的情况下解决这个问题

谢谢

PS - 问题在这里http://www.codechef.com/problems/FCTRL

这是我用来解决问题的方法，这是通过阅读以下评论来实现的：

解决方案——数字 5 是任何以零结尾的数字的质因数。因此，将阶乘数除以 5，递归地加上商，您将得到阶乘结果中尾随零的数量

EG - 126 中尾随零的数量！= 31

126/5 = 25 余数 1

25/5 = 5 余数 0

5/5 = 1 余数 0

25 + 5 + 1 = 31

这适用于任何值，只需继续除法直到商小于 5

我正在制作一个没有 BigInteger、BigDecimal 等的涉及大数字的项目。我已经设法完成了所有基础知识，但现在我需要增加计算阶乘的能力。我的 BigNumber 将数据存储为 int[] 。

这是 BigInteger 的示例解决方案，但如果没有我的号码的实际值，我将无法使用它。

那么如何计算价值呢？将整数从最后一个到第一个相加，将 10 乘以 10，将 100 乘以 100 等等，然后将其存储多久？

BigInteger 的来源：http: //developer.classpath.org/doc/java/math/BigInteger-source.html

我在程序的空运行中遇到问题。我不明白为什么我的程序在输出中给出 0。这是我的代码：

我这里有一个逻辑问题。我想添加阶乘值的结果，但我不知道如何添加它们。这是我的代码：