for循环中N个数的阶乘

Question

我正在研究CodeChef中的一个问题，我需要计算n个数字的阶乘。

用户输入一个数字，该数字确定要对多少整数执行阶乘计算，然后输入要计算的数字。

我的问题是乘法本身。例如，如果我有一个int==5，那么结果将是20（它将仅通过最后一个阶乘计算n，而不是所有阶乘）

这就是问题所在：

for(int x = 0; x < _numbersToProcess.Length; x++) {// Loop throuigh Array by index
    for (int y = 1; y < _numbersToProcess[x]; y++) {// Y is equal to less than index x
         _result[x] = _numbersToProcess[x] * y;// Multiply x by y then add to array
    }
}

外部循环定义要执行的计算数量。

内部循环通过迭代numberToProcess的每个索引并将其乘以每个小于要计算的数字的数字来计算阶乘。

问题是阶乘计算会覆盖自身，

例如：

5结果的阶乘：20，但它应该是120（它覆盖自身，直到达到最后一个乘数）

因此，我尝试了以下方法：

_result[x] = _numbersToProcess[x] *= y;

这显然与<\u numbersToProcess[x]=u numbersToProcess[x]*y相同

但这给出了完全不同的结果：

如果我们再次输入5，那么这将导致输出-1899959296。

我知道我可以很容易地从其他提交中复制和粘贴，但我想知道为什么我的方法不能产生正确的输出。

以下是整个方法：

int _numbers = int.Parse(Console.ReadLine());// Get number of ints to calculate
        int[] _numbersToProcess = new int[_numbers];// Array of inputs
        int[] _result = new int[_numbers];
        int i = 0;

        while(i < _numbersToProcess.Length) {
            _numbersToProcess[i] = int.Parse(Console.ReadLine());
            i++;
        }

        for(int x = 0; x < _numbersToProcess.Length; x++) {// Loop throuigh Array by index
            for (int y = 1; y < _numbersToProcess[x]; y++) {// Y is equal to less than index x
                _result[x] = _numbersToProcess[x] *= y;// Multiply x by y then add to array
            }
        }

        for (int n = 0; n < _result.Length; n++) {// Y is equal to less than index x
            Console.WriteLine(_result[n]);// Write to console
        }

        Console.ReadLine();




Answer 1

这里我使用递归函数阶乘

      /* Factorial function*/
            int factorial (int n)
            {
            return (n*factorial(n-1))
            }

          int _numbers = int.Parse(Console.ReadLine());// Get number of ints to calculate
                    int[] _numbersToProcess = new int[_numbers];// Array of inputs
                    int[] _result = new int[_numbers];
                    int i = 0;

                    while(i < _numbersToProcess.Length) {
                        _numbersToProcess[i] = int.Parse(Console.ReadLine());
                        i++;
                    }

                    for(int x = 0; x < _numbersToProcess.Length; x++) {// Loop throuigh Array by index

                            _result[x] = factorial(_result[x])// Multiply x by y then add to array
                        }
                    }

                    for (int n = 0; n < _result.Length; n++) {// Y is equal to less than index x
                        Console.WriteLine(_result[n]);// Write to console
                    }

                    Console.ReadLine();

Answer 2

for (int y = 1; y < _numbersToProcess[x]; y++) {// Y is equal to less than index x
    _result[x] = _numbersToProcess[x] *= y;// Multiply x by y then add to array
}

回路条件<代码>y

我认为您应该将循环条件编辑为y

祝你好运。

Answer 3

int _numbers = int.Parse(Console.ReadLine());// Get number of ints to calculate
    int[] _numbersToProcess = new int[_numbers];// Array of inputs
    int[] _result = new int[_numbers];
    int i = 0;

    while(i < _numbersToProcess.Length) {
        _numbersToProcess[i] = int.Parse(Console.ReadLine());
        i++;
    }

    for (int x = 0; x < _numbersToProcess.Length; x++)
        {// Loop throuigh Array by index
            int fact = 1;
            for (int y = 1; y <= _numbersToProcess[x]; y++)
            {// Y is equal to less than index x
                fact = fact*y;
            }
            _result[x] = fact;
        }


    for (int n = 0; n < _result.Length; n++) {// Y is equal to less than index x
        Console.WriteLine(_result[n]);// Write to console
    }

    Console.ReadLine();

问题是你的内部for循环。在这里，您总是覆盖结果数组。

i、 e表示y=5；内部for循环执行5次。

iteration -1 : 
  y=1,
  _numbersToProcess[5]=5
  _result[x]=5

  iteration -2 : 
  y=2,
  _numbersToProcess[5]=10
  _result[x]=10

iteration -3 : 
  y=3,
  _numbersToProcess[5]=30
  _result[x]=30

.
.
.
.
.

因此，当您的_numbertoprocess[5]发生变化时，它会进行12次迭代，一旦它小于0即-1899959296就会停止。

iteration 12:
  _numbertoprocess[5] = -1899959296.

i、 每次在你的内部for循环中，你都在改变numbertoprocess。

您可以通过添加

Console.WriteLine(y);
Console.WriteLine(_numbersToProcess[x]);
Console.WriteLine(_result[x]);

在你内心的循环中。