Java给出指数求二项式系数,Java：计算二项式系数

I have the following programm calculating the binomial coefficient of two integers. But I want to change the programm, that it calculates and saves only the necessary coefficients for the solution.

The problem is that I have really no idea how to it, right now.

The Code

public static long binomialIteration(int n, int k)

{

if(k<0 || n

{

return 0;

}

long[][] h= new long[n+1][n+1];

for(int i=0; i<=n; i++)

{

h[i][0]=h[i][i]=1;

}

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

{

for(int j=0; j<=i; j++)

{

h[i][j] = (j==0 ? 0: h[i-1][j-1]) + (i == j ? 0 : h[i-1][j]);

}

}

return h[n][k];

}

解决方案

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;

}