问题标签 [factorial]

嗨，这是一种阶乘方法，但它在控制台中打印 0 请帮助我，谢谢

已编辑：将返回 Infinity！

对于课堂，我有一个作业：

k编写一个 C++ 程序，该程序将输出从一组对象中挑选对象的不同方式的数量n（两者都n应该k是正整数）。该数字由以下公式给出：

C(n, k) = n!/(k! * (n - k)!)

你的程序应该使用两个返回值的函数。第一个应该被调用factorial并且应该返回n!。第二个函数应该被调用combinations并且应该返回n!/(k! * (n - k)!).Test your program for different values ofn和k5 次（计数控制循环）。

我想出了一个解决方案：

...但我不断收到错误，这就是说；

"'factorial' : 在所有控制路径上递归，函数会导致运行时堆栈溢出；"

如果有人可以帮助我，我已经为此工作了大约一个小时，我被难住了！

什么是O(n!)函数的示例（在代码中）？参考 ; 应该需要适当数量的操作来运行n；也就是说，我问的是时间复杂度。

可能重复：
大 O 符号问题

嗨，我需要一个参考 O(N!) 时间复杂度的代码示例。

给定一个数字，这个程序计算阶乘，但它不再适用于大于 9 的数字

编译运行程序后，回显 $? 应该返回结果，但这是返回 0 而不是正确的结果，有人知道这段代码有什么问题吗？

在 JavaScript 中寻找一个非常快速的阶乘函数实现。有什么建议吗？

我在这里有一些 OAM 代码，我查看了所有指令，它们的行为方式，我已经全部重写为伪代码，但是我在定位时遇到了问题（所以我可以数出有多少）循环在程序中。我觉得它应该盯着我的眼睛，我已经用 C/Java 等做了一千个阶乘程序。但我在这里看不到它。

因此，如果 == 0，它会进入用户输入，如果 > 0 中断以跳过 [brp] neg 用于对 abs 值取反，则它会中断完成 [brz]

跳过例程执行乘法和减法，然后是更多条件以查看是否需要再次调用它或程序是否完成。

我基本上需要在这个程序中找到循环。就像我说的那样，它可能正盯着我看，但对于分配者来说，这是一个松散的问题..

编辑澄清：该程序不采用一个数字的阶乘，而是将输入的每个数字的阶乘相乘。

所以我可以输入 3, -4, 2, 0，结果将是 288。 (3*2*1)(4*3*2*1)(2*1)

为 BRI 编辑：

引用Code Complete 2，

除了速度慢^[1]和 运行时内存的使用不可预测^[2]之外，此例程的递归版本比迭代版本更难理解，如下所示：

我认为缓慢的部分是因为不必要的函数调用开销。

但是递归如何使运行时内存的使用变得不可预测？

我们不能总是预测需要多少内存（因为我们知道递归应该何时结束）？我认为这将与迭代案例一样不可预测，但不再如此。

自然数的阶乘（任何大于或等于 的数0）是该数乘以自身的阶乘减一，其中的阶乘0定义为1。

例如：

另一种写法是将1和之间n的所有自然数相乘n!：

如何在 F# 中使用递归函数来表达这一点？我应该用递归函数来做吗？

我试图获得数字66的阶乘值，但我的方法导致输出0。但是，每当我尝试获得5的阶乘时，都会得到输出120。谁能告诉我为什么？