Question

我正在尝试计算学校项目的rCombinations数量，我似乎无法让我的方法返回正确的值。

我和我的教授谈过，他建议取消阶乘的常见因素。这样

35!/32! = 35*34*33.

这是我到目前为止所做的。

public static long rCombinations(int n, int r) {

   int q = n-r;
   long x = 1;
   for(int i = r; i <= r; i ++)
   {
       x = n*(n-i);
   }
   return x/factorial(r);
}

Answer 1

您可以使用此实现来计算没有BigInteger的大型数字因子，如下所示：

import java.util.Scanner;

public class N_Faktorial {

public static void main(String[] args) {
    int u = 1, A[] = new int[9999999];
    Scanner scan = new Scanner(System.in);
    System.out.print("n=");
    int n = scan.nextInt();
    A[1] = 1;

    for (int i = 1; i <= n; i++) {

        for (int j = 1; j <= n; j++) {
            A[j] *= i;
        }

        for (int j = 1; j <= n; j++) {
            if (A[j] > 9) {
                A[j + 1] += A[j] / 10;
                A[j] %= 10;
            }

            if (A[u + 1] != 0) {
                u++;
            }
        }

    }

    for (int i = u; i >= 1; i--) {

        System.out.print(A[i]);

    }
    //when  n>=24  count of digit of n! is equal to n+1.
    System.out.println("\n Result : " + n + " count of digit " + u);

}

}

在此之后，您需要一些解决方案来进行除法运算。希望它有所帮助！

Answer 2

对于n！/ m !,其中n> = m

int out = 1;
for(int i = n; i <= m; i++)
    out *= i;

对于n！/ m !,其中n <= m

double out = 1;
for(int i = n; i <= m; i++)
    out /= i;

在这两种情况下，out = n！/ m！

请注意，它很容易溢出一个int，55！/ 49！太大了

我试图取消Java中的阶乘

2 个答案: