算法-求组合系数

需求定制 需求定制 主题:1050 回复:2283

算法-求组合系数

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

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

发布评论

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

支持 Markdown 语法,需要帮助?

评论(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]);
    }
    }