Java求组合数C(m,n)

web班张耕

已于 2023-04-17 23:13:30 修改

阅读量534

点赞数

文章标签： java leetcode 算法

于 2023-04-17 22:49:19 首次发布

本文链接：https://blog.youkuaiyun.com/qq_55278081/article/details/130210914

版权

该代码定义了一个名为Cmn的公共方法，用于计算给定的m和n值的组合数。它使用循环结构，从m-n+1到n，逐步计算分子部分，同时除以i的阶乘，确保结果正确。示例包括m=7,n=3和m=8,n=4的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    public int Cmn(int m,int n){
//C(m,n)=m*(m-1)*...(m-n+1)/n!
//        m=7 n=3
//        7*6*5
//        3*2*1

//        m=8 n=4
//        8*7*6*5
//        4*3*2*1

//        m=3 n=2
//        3*2
//        2*1
    long ans=1;
    for(int i=1,j=m-n+1;i<=n;i++,j++){
        ans=ans*j/i;
    }
    return (int)ans;
    }