算法-求组合系数

算法-求组合系数

灵芸 发布于 2017-04-22 字数 71 浏览 1110 回复 1

只用加法求出从n中取r个的组合系数C(n,r),并且尽可能使加法数目降低

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

虐人心 2017-04-26 1 楼

/**
* @author Administrator
* 杨辉三角计算方法
*/
public class Test
{
public static double []gettag(double []old)
{
double []n=new double[old.length+1];
n[0]=0;n[n.length-1]=1;
for(int i=0;i<(old.length-1);i++)
n[i+1]=old[i]+old[i+1];
return n;
}
public static void main(String args[])
{
int n=5,r=3;
double []x={0,1};
for(int i=0;i<n;i++)
x=Test.gettag(x);
System.out.println("C("+n+","+r+")="+x[r+1]);
}
}