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;
}