1回答
黑客基本功能挑战的其他文本案例
、、、、
我试图解决.The代码，给出正确的解决方案，并通过基本的测试用例，但是，其他两个测试用例失败了。如果这种方法能够通过测试，我们可以使用另一种方法。请帮助我通过其他测试用例，谢谢。这是我的代码：
function factorial(n){
let myNum = n;
let res;
if(myNum === n){
res = myNum * (n -1);
myNum = n - 1;
}
if(myNum > 0){
res = res * (myNum - 1);
my
浏览 6提问于2021-03-31得票数 0
回答已采纳
2回答
阶乘码覆盖
、、
在测试递归函数时，例如下面的阶乘方法；是否需要测试默认情况？如果我传入3，输出为7，代码覆盖率报告显示100%。但是，我没有显式地测试阶乘(0)。你对此有何看法？
public class Factorial
{
public static double factorial(int x)
{
if (x == 0)
{
return 1.0;
}
return x + factorial(x - 1);
}
}
浏览 0提问于2014-01-22得票数 1
回答已采纳
1回答
我必须写程序来计算大数字的阶乘(例如200)。这对我来说非常重要。下面是我的代码：
.text
main:
li $v0, 4
la $a0, prompt
syscall
li $v0, 5
syscall
move $s0, $v0
move $t1, $v0
li $t0, 1
loop:
mul $t0, $t0, $s0
addi $s0, $s0, -1
bgtz $s0, loop
li $v0, 1
move $a0, $t0
syscall
浏览 2提问于2013-06-08得票数 0
2回答
“给定n个整数数组，返回它们的阶乘数组。”
我没有采用直接迭代数组和为每个数组寻找阶乘的方法，而是考虑了一种回忆录式方法，将先前计算出来的阶乘存储起来，并在后续的阶乘中使用它们。
例如: 7！如果结果6，可以计算得更快！存放在某个地方。但是，我注意到这两种算法的运行时间仍然是O(n)。(我可能错了)这是否意味着我们没有加快这一进程？如果是这样的话，这是否意味着回忆录在非树递归的问题上没有用？(在Fibonacci中，我们通过回溯以前发现的值来有效地修剪递归树，在阶乘的情况下，我们实际上没有树，更像是递归阶梯)任何注释都很受欢迎。
浏览 4提问于2013-02-09得票数 3
2回答
我试图了解下面的C代码在下面是如何工作的：
int factorial(int n) {
int result;
if(n==0){
result=1;
}else{
result = n * factorial(n-1);
}
return result;
}
我知道输出是n的阶乘，我想我试图理解这个递归示例是否使用if语句作为递归的原因。是否也可以使用for循环而不是if来执行递归呢？还是我完全错过了重点？
浏览 3提问于2018-12-10得票数 0
回答已采纳
我想知道如何应用阶乘公式，它适用于有理数，而不仅仅是PHP或JavaScript上的整数，甚至是什么公式。
浏览 0提问于2016-04-05得票数 1
6回答
我需要计算数字的阶乘，直到100左右！为了确定一系列抛硬币样式的数据是否是随机的，正如您在那里看到的那样，根据，必要的公式涉及3个阶乘计算(但有趣的是，其中两个阶乘计算是在计算第三个阶乘计算的过程中进行的)。
我看到了，但我认为整数很快就会被放大。我也可以做一个关于阶乘计算的更智能的函数(例如，如果我有11！/(7.3！)，根据维基的例子，我可以去(11*10*9*8)/3!)，但这对我来说有点过早优化的味道，在某种意义上我希望它能工作，但我不关心速度(目前)。
那么，为了获得这种概率，我可以调用什么好的C#库来计算阶乘呢？我对阶乘计算中的所有惊人之处都不感兴趣，我只想要一种我可以操纵它的结果
浏览 0提问于2009-09-30得票数 8
回答已采纳
关于时间复杂度较小的问题，似乎有大量的深度信息:线性、多项式、对数；但是，对于如何容易地确定一个算法是指数的还是阶乘的时间复杂度，没有一个很好的深层信息来源。通常，资源都有关于特定算法的时间复杂度的信息(例如，通过蛮力搜索(即O(n!))解决旅行推销员问题)，但没有确定一个算法是哪种算法的一般方法。有人能给出具体的方法来确定这个问题吗？
浏览 0提问于2017-05-19得票数 1
1回答
我一直在做一个PHP页面，它计算不同结果的概率，同时从一个由两种类型的人(+和-)组成的更大的群体中随机选择一个样本组。
例如，它可以计算从全美随机选择的一组美国人中有0(或n)吸烟者的概率，考虑到美国人中的0.15是吸烟者(+)。
它在处理低于10000人的人群时工作得很好，但当涉及到像1000000这样的更大的人群时，除非将精度(.之后的位数)提高到像3000一样，否则它在所有概率上都会与0相呼应。即使在这种情况下，这也需要永远的时间。
代码的工作方式是计算0为正的概率，并对其进行计算以获得1为正的概率，依此类推。这是因为这些概率中的大多数都是无用的。
我一直在想，如果我能找到一种快速的方
浏览 29提问于2017-08-21得票数 0
回答已采纳
数据类型来保存一个非常大的数字，比如1000或更多数字？我需要找到一个大数字的阶乘，比方说100000000。我的阶乘程序对于较小的数字工作得很好。
long factorial(int x)
{
long fact=1;
if(x<0)
{
System.out.println("Incorrect input, enter a positive number");
fact=0;
}
if(x==0)
fact=1;
if(x>0)
浏览 2提问于2013-07-01得票数 0
8回答
考虑一个数的阶乘的计算问题。当结果大于2^32时，我们将得到溢出错误。我们如何设计一个程序来计算大数的阶乘？
编辑:假设我们使用的是C++语言。
EDIT2:这是的重复问题
浏览 1提问于2013-01-27得票数 0
1回答
我正在尝试通过分而治之的策略来实现阶乘函数。我使用ForkJoin框架来派生每个递归任务，以加快计算速度。但我发现它并没有像我预期的那样加速。不使用ForkJoin计算50000的阶乘需要28秒，而我使用ForkJoin需要25秒。这是不带forkjoin的代码：
public static BigInteger factorial(long p, long q) {
if (q < p) {
return new BigInteger("1");
}
if (p == q) {
return new BigInte
浏览 1提问于2012-02-03得票数 2
回答已采纳
2回答
阶乘除法的模
、、、、
如何计算a!/(b1! b2! ... bm!) modulo p，其中p是素数？a和b的阶乘可能很大(long long int是不够的)，所以我需要传递给模。
浏览 12提问于2022-01-15得票数 0
我只是一个初学者，正在学习Tkinter，用于Python。我尝试创建了一个计算器，它可以通过StringVar()和字符串连接来执行基本的算术运算。现在，我想添加一些功能，比如阶乘计算。谁能告诉我如何将阶乘函数与输出集成在一起，以便我可以将更多的函数集成到其中？
from tkinter import *
window = Tk()
window.title('Calculator')
window.config(bg='black')
# Gets the requested values of the height and widht.
windowWid
浏览 1提问于2021-06-07得票数 0
8回答
递归关系
、
为什么递归阶乘算法的递归关系是这样的？
T(n)=1 for n=0
T(n)=1+T(n-1) for n>0
为什么不是这样呢？
T(n)=1 for n=0
T(n)=n*T(n-1) for n>0
把n的值，即1,2,3,4......第二个递归关系成立(阶乘计算正确)，而不是第一个。
浏览 7提问于2009-09-04得票数 4
回答已采纳
在通用Lisp中，计算阶乘最快的方法是什么？首先，有尾尾递归。
(defun factorial (n &optional (acc 1))
(if (<= n 1)
acc
(factorial (- n 1) (* acc n))))
但这是最快的方法吗？
浏览 1提问于2013-10-01得票数 2
回答已采纳
如果我使用某种算法来求指数近似和，特别是在python中使用math.factorial(n)，我试图了解有多少次失败。我理解二进制操作的触发器，那么阶乘也是函数中的二进制操作吗？作为一名计算机专业的学生，我在这些方面有一些困难。我的代码如下所示：
from __future__ import division
import numpy as np
import matplotlib.pyplot as plt
import math
x = input ("please enter a number for which you want to run the exponenti
浏览 0提问于2016-09-20得票数 0
回答已采纳
4回答
我在这里用了一个简单的例子。
function factorial(n)
if n==1 return 1
else return n*factorial(n-1)
function factorial(n)
result = 1
for i = 1 to n
result *= n
return result
或者是递归的、具有记忆化的函数，而不是动态编程，后者需要迭代数组并填充值，等等。
我知道有时候递归是不好的，因为你可能会耗尽内存(尾递归？)堆(或栈？)，但这会影响O表示法吗？
递归记忆算法是否具有与迭代版本相同的O符号/速度？
浏览 2提问于2014-01-15得票数 4
8回答
如何使用C#计算大的阶乘？Windows计算器在Win 7溢出在阶乘(3500)。作为一个编程和数学问题，我想知道如何在C#中计算一个更大的数字(20000，可能是)的阶乘。有什么指示吗？
编辑我刚刚检查了一个calc上的Win 2k3，因为我可以回忆起在Win 2k3上做了更大的阶乘。我对事情的发展方式感到惊讶。
加州大学( Calc )在Win2k3上使用的是甚至很大的数字。我试过了!50000，我得到了答案，3.3473205095971448369154760940715e+213236
当我做这一切的时候，它非常快。
这里的主要问题不仅是找出合适的数据类型，还包括一些
浏览 13提问于2010-11-15得票数 17
回答已采纳
1回答
我必须在integer.first输入的阶乘末尾生成尾随零的数量是测试用例‘t’的编号。接下来的T行包含输入整数。输出应具有输入整数阶乘末尾的零数。这是我的代码，但它给了我时间限制exceeded.Please帮助我优化。
T=int(raw_input())
a=[]
for i in range(0,T):
a.append(int(raw_input()))
def factorial (n):
fact=1
while(n>0):
fact=fact*n
n=n-1
return fact
b=[]
for i
浏览 1提问于2015-01-08得票数 1
同时用C、Python和Scheme对阶乘程序进行随机实验。我遇到了这样一个事实：
在C中，使用'unsigned long long‘数据类型，我能打印的最大阶乘是65。它是'9223372036854775808‘，即指定的19位数字。
在Python中，我可以找到一个大到999的数字的阶乘，它由大量的数字组成，远远超过19位。
CPython是如何做到这一点的？它是否使用像‘octaword()’这样的数据类型？
这里我可能遗漏了一些基本事实。因此，我希望阅读一些见解和/或参考资料。谢谢!
更新:感谢大家的解释。这是否意味着，CPython正在使用GNU多精确库(或其他类
浏览 2提问于2009-05-15得票数 2
回答已采纳
4回答
阶乘的素因式分解
、、、、
我需要编写一个程序来输入一个数字并以如下形式输出它的阶乘素因式分解：
4!=(2^3)*(3^1)
5!=(2^3)*(3^1)*(5^1)
问题是我还是想不出怎么得到这个结果。
显然，括号中的每个第一个数都代表上升素数，直到实际阶乘为止。括号中的第二个数字是该数字在阶乘中发生的次数。
例如，在5!=(2^3)*(3^1)*(5^1)中，为什么2只发生3次，3次只有1次，5次只有1次(5!= 120 )。
我现在已经解决了这个问题，这要感谢那些有帮助的人的评论，但是我现在很难弄清楚如何在不实际计算阶乘的情况下，取一个数字并得到这种格式的阶乘。
浏览 4提问于2014-01-17得票数 6
回答已采纳
3回答
提高欧拉数并行计算的性能
、、、、
我正在计算e=∑(3−4k^2/(2k+1)!); k=0..10000，但是我被困住了，无法使用多线程获得预期的性能提升。
考虑到一些线程，我尝试将全部和划分为k / numberOfThreads块，并为每个部分和提交期货。我认为不好的部分可能是阶乘计算或粒度。我尝试了一个较小的步骤，但没有得到很大的改善。也许需要一种不同的方法。
ExecutorService executor = Executors.newFixedThreadPool(numberOfThreads);
List<Future<BigDecimal>> futures = new ArrayL
浏览 0提问于2019-05-18得票数 2
回答已采纳
6回答
我正在尝试理解以下Python函数：
def factorial(i):
if not hasattr(factorial, 'lstFactorial'):
factorial.lstFactorial = [None] * 1000
if factorial.lstFactorial[i] is None:
iProduct = 1
for iFactor in xrange(1, i+1):
iProduct *= iFactor
factorial.lstFactor
浏览 29提问于2009-10-29得票数 3
回答已采纳
2回答
目前我正在尝试使用Code Contracts，我不能完全确定Contract类的静态方法是否强大到足以与条件的数学表示法竞争。
让我们假设我们有一个简单的阶乘方法
int Factorial(int n);
我将表达以下条件：
Precondition:
n >= 0
Postconditions:
Factorial(n) = 1, in case n = 0
Factorial(n) = n*(n-1)*...*1, in case n > 0
这些条件以一种简洁的方式清楚地指定了Factorial的行为。我的问题是，它们是否可以通过Code Contracts来表达。
前
浏览 0提问于2012-11-20得票数 4
回答已采纳
#include <stdio.h>
int main()
{
int input;
int result = 1;
printf("Enter the integer number : ");
scanf("%d", &input);
printf("n:!\n\n");
for(int i = 1; i <= input; i = i + 2)
{
for(int k = 1; k <= i; k++)
浏览 0提问于2020-09-09得票数 0
我需要计算这个级数s= (1！+ 2！+3 )的和。。+ n!) % 1000000007和0≤n≤1000000。我目前的代码是：
from math import *
n = int(input())
i = 1
s = 0
while i <= n:
s += factorial(i)
i += 1
print(s % (10**9 + 7))
浏览 1提问于2020-10-11得票数 0
回答已采纳
1回答
问题
给定由不同整数组成的num数组，返回所有可能的排列。
例如，[1,2,3]将具有以下排列：
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ].
这是我的Javascript实现，类似于这个问题的标准解决方案。
我发现很多地方都说这一次的复杂性是T(n*n!)。但据我所知，应该是T((n!)^2)。我可能又错了。
JavaScript解决方案
var permute = function(nums) {
if(nums.length === 0) return [];
if(nums.length ===1)
浏览 1提问于2022-07-20得票数 0
1回答
我被要求创建一个简单的程序来计算e，方法是求一个值I(精确度)，然后使用公式1 +1/1！+ 1/2！+ 1/3！+⋯+ 1！我得到了一个非常接近的值，但它仍然不正确。我哪里出错了，改进代码的方法是什么？
#include <iostream>
using namespace std;
int main()
{
double e=0.0;
double factorial=0;
int i=0;
int j,k=0;//counter variables
cout<<"Enter degree of accur
浏览 5提问于2016-10-02得票数 1
回答已采纳
5回答
var lookup = {};
function memoized(n) {
if(n <= 1) { return 1; }
if(lookup[n]) {
return lookup[n];
}
lookup[n] = n * memoized(n - 1);
return lookup[n];
}
与
function fact(n) {
if(n <= 1) { return 1; }
return n * fact(n-1);
}
如果我们调用事实(3)
使用第二种方法，我们得到--> 3* (2 * (1))
将结果存储在
浏览 1提问于2013-07-28得票数 6
我有个问题要解决。我的算法是给玩家分配位置。在开始的时候，我有大约16个位置和4名球员的名单。问题是要让每个球员到达最接近的位置，所以整体距离要尽可能低。
我已经做过了：
List players = ...
List positions = ...
Set posPerms = positions.permutations().collect { it.subList(0, playmakers.size()) } as Set
List assignation = posPerms.min { List perm ->
int v = 0
perm.eachWithI
浏览 0提问于2012-03-05得票数 1
4回答
当我在谷歌上搜索“如何找到一个数的阶乘”时，我得到了很多答案。
其中一个例子是...
private double getFactorial(double f){
if ( f == 0 )
return 1;
return (f * getFactorial(f - 1));
}
它起作用了。然而，Windows计算器出乎我的意料:它也适用于十进制数！
例如:在窗口计算器上，0.5的阶乘是0.886226925...
这是我们想要的行为吗？阶乘是为非整数定义的吗？
浏览 3提问于2011-11-26得票数 0
回答已采纳
6回答
我正在使用GMP来计算非常大的阶乘(例如234234!)。在进行计算之前，有没有办法知道结果会有多少位数？
浏览 0提问于2009-07-11得票数 3
回答已采纳
3回答
我查看了http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/，我发现在他实现阶乘函数的递归和迭代实现时，迭代实际上要花费更长的时间(n= 1,000 )。我不明白为什么(他没有解释，但说这是读者的练习)。很抱歉我对这一切都很陌生。
浏览 0提问于2011-06-25得票数 11
回答已采纳
3回答
为什么下面的程序将阶乘打印为0作为输入。如果getFact函数返回类型为long double，则可以计算相同的阶乘，但要得到数字和，我不能在long double上加上mod (%)运算符。
注意:在我的机器上，unsigned long long和long double的尺寸是一样的。请建议输入为100，哪些类型的数据将提供正确的输出。
#include <iostream>
#include <stdlib.h>
unsigned long long int getFactorial(int);
unsigned long long int getSum(uns
浏览 4提问于2014-05-26得票数 8
回答已采纳
1回答
试着写下求阶乘(N)的递归算法的运行时间的递归关系。建议该递归关系的基本情况。
我解决不了这个问题，有人能解释一下吗？
浏览 22提问于2020-02-06得票数 1
1回答
所以我正在编写一个haskell程序来计算一个除以阶乘的数的最大幂。
largestPower :: Int -> Int -> Int
在这里，largestPower a b找到了b的最大力量，它将a!分割开来。
现在我明白了它背后的数学，找到答案的方法是重复地除以a (只是a)被b，忽略剩余的，最后添加所有的商。所以如果我们有这样的
largestPower 10 2
我们应该得到8，因为10/2=5/2=2/2=1，加上5+2+1=8
但是，我无法理解如何将其实现为一个函数，是使用数组还是只使用一个简单的递归函数。
我倾向于它只是一个正常的函数，尽管我想它可以通过在数组中存
浏览 2提问于2017-03-17得票数 0
回答已采纳
2回答
现在学习Scala，特别是学习模式匹配，我用Scala编写了这个简单的阶乘方法：
def factorial(n : Int) : Int = {
if(n <= 1)
1
else
n * factorial(n -1)
}
然后，我想，我可以使用模式匹配，并写道：
def fact(n : Int) : Int = n match {
case 0 => 1
case n => n * fact(n -1)
}
但是我认为模式匹配的重点是对数据进行排序，为什么我需要在阶乘之类的东西上使用这个呢？
非常感谢。
浏览 5提问于2015-08-30得票数 1
回答已采纳
1回答
Brocard的问题是n! + 1 = m^2。这个问题的解决方案是称为布朗数(4,5)等的整数对，其中只有三个是已知的。 Brocard问题的一个非常字面上的实现： import math
def brocard(n,m):
if math.factorial(n)+1 == m**2:
return (n,m)
else:
return
a=10000
for n in range(a):
for m in range(a):
b=brocard(n,m)
if b is not None:
浏览 22提问于2020-12-13得票数 0
回答已采纳
1回答
这样的问题可以在我很快写的考试中提出。我在一本书里找到了这个，但遗憾的是没有解决办法。所以我解决了它，我希望你能告诉我，如果我做得对？
a.)算法是计算什么的？
b.)基于n的算法运行时间分析
Input: Array A of length |A|=n with n >= 2
Output: Number x
x := 0;
for i := 1 to n do
for j := i+1 to n do
if x < |A[i] - A[j]| then
x := |A
浏览 1提问于2017-07-09得票数 0
回答已采纳
1回答
我正在制作一个计算器，并添加了一些更复杂的按钮。我想不通的是阶乘。我知道这是什么，但似乎做不到。当我看着别人的问题时，代码--至少对我来说--不起作用(顺便说一句，这不是一个家庭作业问题)。这是算法周围的一小段代码(这就是它的意思吗？)对于阶乘：
} else if (oper.equals("shriek")) {
resultm.setText("" + answer);
resultl.setText("");
resultr.setText(
浏览 2提问于2012-12-24得票数 2
回答已采纳
3回答
我对此有点意见。我正在努力学习C编程。请帮帮我
#include<stdio.h>
int main()
{
int a, factorial;
printf("Please enter a value :" );
scanf("%d", &a);
for (int i = 1; i<=a; i++)
{
a = (a - 1)*a;
}
printf("%d", factorial);
return 0;
}
浏览 2提问于2016-11-02得票数 0
回答已采纳
3回答
我想要计算const的阶乘
const N: usize = 4;
const N_PERMUTATIONS = factorial(N);
我认为在Rust 1.18中不起作用的解决方案是：
const fn -条件语句在const fn中不允许(或至少不实现)，所以这两种语句都不会编译：
-> usize { match n{0 => 1，_ => n*阶乘(n-1)}}
const阶乘(n: usize) -> usize {若n == 0{1} if {n*阶乘(n-1)}}
宏-表达式的计算是在所有宏展开之后执行的。这个宏永远不会到达基本情况，
浏览 8提问于2017-06-09得票数 7
回答已采纳
4回答
Mergesort，quicksort可能是最知名的nlogn排序算法。它们的解释和c++代码示例在大多数情况下都包含递归。但据我所知，当递归的数据量很大时，我们会面临很大的堆栈溢出风险。那么，忽略不能在现实生活中使用的排序算法的递归解释是否合理？
浏览 2提问于2013-01-30得票数 7
回答已采纳
1回答
我和MIPS和火星4.5一起工作。有没有办法计算出1.111的范围.* 2^1023？
例如(阶乘函数)：
.data
dval: .double 171.0 # its working up to 170!
one: .double 1.0
.text
l.d $f2, dval
l.d $f4, one
l.d $f12, one
lo: c.eq.d $f2, $f4 # calc factorial of 171 = Infinity
bc1
浏览 0提问于2019-01-11得票数 1
回答已采纳
1回答
在哪种情况下可以在PL/SQL中使用递归
CREATE OR REPLACE FUNCTION factorial (
n POSITIVE
) RETURN POSITIVE
IS
BEGIN
IF n = 1 THEN
RETURN n;
ELSE
RETURN n * factorial(n-1);
END IF;
END;
BEGIN
FOR i IN 1..5 LOOP
DBMS_OUTPUT.PUT_LINE(i || '! = ' || factorial(i));
END LOOP;
END;
这是可行的，但我想知道在
浏览 1提问于2015-03-19得票数 0
当我收到这个错误时，这个递归阶乘计算器可以很好地运行到994的输入："RecursionError:相对地超过了最大递归深度“。有人能解释一下这是什么意思吗？怎么会有最大数量的递归呢？提前谢谢。
def factorial(x):
if( x == 0):
return 1
else:
return x * factorial(x - 1)
while True:
u_input = input("")
print(factorial(int(u_input)))
def calc_factorial(n
浏览 2提问于2016-12-04得票数 1
回答已采纳
我创建了一个计算二项式系数的程序：
#include <iostream>
#include <string>
using namespace std;
int factorial(int num){
int res = 1;
for(int i = 1;i <= num; ++i){
res *= i;
}
return res;
}
int binom(int n,int k){
int factorial(int num);
int binom_coef;
binom_coef =
浏览 0提问于2017-10-29得票数 0
回答已采纳
我试着找到一个好的地方来问我的问题，这不是编程，尽管它意味着用C语言编程。
我们的学校老师告诉我们，我们需要在数学练习的基础上，用C语言开始锻炼我们的编程技能。即使我在网上搜索解决这些问题的最佳方法，并且我想出了数学库<math.h>，我也找不到一个包含许多解决问题示例的好页面。到目前为止，我最好的课程是维基百科，但我可以理解维基百科不能存储库提供的所有功能的事实。我甚至看了一些例子，想找到一本完整的教程，用来解决我们可以用纸和笔做的所有好的数学练习！
谁有什么好主意？
浏览 2提问于2014-12-21得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
