Java:计算二项式系数

Java:计算二项式系数,java,math,Java,Math,我有以下程序计算两个整数的二项式系数。但我想改变程序,它只计算并保存解所需的系数。 问题是我现在真的不知道该怎么做。 公共静态长二项化(int n,int k) { 如果(k这个呢 私有静态长二项式(int n,int k) { 如果(k>n-k) k=n-k; 长b=1; 对于(inti=1,m=n;i你到底想保留你的代码吗? 因为你也可以递归地计算二项式系数,这将把你的函数减少到以下四行: static long binomi(int n, int k) { if ((n

我有以下程序计算两个整数的二项式系数。但我想改变程序,它只计算并保存解所需的系数。 问题是我现在真的不知道该怎么做。

公共静态长二项化(int n,int k)
{
如果(k这个呢

私有静态长二项式(int n,int k)
{
如果(k>n-k)
k=n-k;
长b=1;

对于(inti=1,m=n;i你到底想保留你的代码吗? 因为你也可以递归地计算二项式系数,这将把你的函数减少到以下四行:

static long binomi(int n, int k) {
        if ((n == k) || (k == 0))
            return 1;
        else
            return binomi(n - 1, k) + binomi(n - 1, k - 1);
    }

如果你需要C(N,N)来表示某个固定的N,你可以翻译下面的C代码,它使用一维数组。
通话结束后,C[n]将保留二项式系数C(n,n)0。请在问题中添加代码。为什么要在此处放置屏幕截图。只需粘贴代码……如果您想了解如何找到有效解决问题的方法,您应该研究动态编程(这是一个范例,告诉你保存你已经计算过的值,以避免再次计算),检查这些链接:或者在这里寻找有效的方法(旧答案部分):“只有解决方案所需的系数”:我们被认为是在猜测哪个?
 private static long binomial(int n, int k)
    {
        if (k>n-k)
            k=n-k;

        long b=1;
        for (int i=1, m=n; i<=k; i++, m--)
            b=b*m/i;
        return b;
    }
static long binomi(int n, int k) {
        if ((n == k) || (k == 0))
            return 1;
        else
            return binomi(n - 1, k) + binomi(n - 1, k - 1);
    }
static  int64_t*    pascals_triangle( int N)
{
int n,k;
int64_t*    C = calloc( N+1, sizeof *C);
    for( n=0; n<=N; ++n)
    {   C[n] = 1;
        k = n;
        while( --k>0)
        {   C[k] += C[k-1];
        }
    }
    return C;
}