Question

我对Java相对较新，但当然试图变得更好。我无法解决一个容易看起来容易的问题，但现在是：编写一个计算n！/ k的程序！（阶乘），将n和k作为用户输入，检查n> k> 0并且如果不是则打印错误。

这是我到目前为止所拥有的。我知道我没有完成问题的错误部分，但我想让它现在正常工作。计算一个因子是非常直接的，但将两者分开似乎是一个挑战。任何帮助，将不胜感激！提前谢谢！

import java.util.Scanner;

public class nkFactorial {

    @SuppressWarnings({ "resource" })
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);   
        System.out.println("Enter n");
        int n = input.nextInt();
        System.out.println("Enter k");
        int k = input.nextInt();

        long nfactorial=1;
        long kfactorial=1;

        do {
            nfactorial *=n;
            n--;
            kfactorial *=k;
            k--;
        } while (n>k && k>1);
        System.out.println("n!/k!=" + nfactorial/kfactorial );
    }
}

Answer 1

试试这个：

static int divFactorials (int n, int k) {

    int result = 1;
    for (int i = n; i > k; i--)
    {
        result *= i;
    }
    return result;
}

这是有效的，因为如果您将n!除以k!，则可以得到n = 6和k = 4的数据：

6!    6 * 5 * 4 * 3 * 2 * 1     
-- == ---------------------  == 6 * 5 == 30
4!            4 * 3 * 2 * 1

您只需取消所有因素＆lt; = k，这样您就必须将数字乘以＆gt; k包括n。

另请注意，使用阶乘（或一般来说确实很大的数字）时，最好使用BigInteger进行计算，因为BigIntegers不能像int或{{1}那样溢出}。

Answer 2

退出条件while (n>k && k>1);和乘以n和k都是错误的，因为它们会导致你计算n ^ k / k ^ k。

这样的事情应该有效：

int kfactorial = 1;
int nfactorial = 1;
if (n>k && k>0) {
    int i = 1;
    while (i<=k) {
        nfactorial *=i;
        kfactorial *=i;
        i++;
    }
    while (i<=n) {
        nfactorial *=i;
        i++;
    }
    System.out.println("n!/k!=" + nfactorial/kfactorial );
}

当然，如果你记得n!/k!=(k+1)*(k+2)*...*n：

，这可以提高效率

int result = 1;
if (n>k && k>0) {
    int i = k+1;
    while (i<=n) {
        result *=i;
        i++;
    }
    System.out.println("n!/k!=" + result );
}

划分两个阶乘

2 个答案: