Java：计算二项式系数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java：计算二项式系数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含618字，纯文字阅读大概需要1分钟。

内容图文

我有以下程序来计算两个整数的二项式系数.但是我想更改程序,它只计算和保存解决方案所需的系数.
问题是我现在真的不知道该怎么做.
The Code

 public static long binomialIteration(int n, int k)


{
     if(k<0 || n<k)
     {
         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];
 }

解决方法:

您想保持整体代码吗？
因为您还可以递归计算二项式系数,这会将您的函数简化为以下四行：

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

内容总结

以上是互联网集市为您收集整理的Java：计算二项式系数全部内容，希望文章能够帮你解决Java：计算二项式系数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端