标签：元素 组合 int 公式 第一组 Code 取出 递推 第二组

C ( n , k ) = C ( n − 1 , k − 1 ) + C ( n − 1 , k ) C(n,k) = C(n-1,k-1) + C(n-1,k) C(n,k)=C(n−1,k−1)+C(n−1,k)

我们将 n n n个元素分成两组

第一组 n − 1 n-1 n−1个,第二组 1 1 1个

从中取出 k k k个元素(一共有 C ( n , k ) C(n,k) C(n,k)种)

现在取法有两种

• 从第一组中取出 k k k个,方法有 C ( n − 1 , k ) C(n-1,k) C(n−1,k)种
• 从第一组中取出 k − 1 k-1 k−1个,从第二组中取出 1 1 1个，方法有C ( n − 1 , k − 1 ) (n-1,k-1) (n−1,k−1)种

即 C ( n , k ) = C ( n − 1 , k ) + C ( n − 1 , k − 1 ) C(n,k)=C(n-1,k)+C(n-1,k-1) C(n,k)=C(n−1,k)+C(n−1,k−1)

Code

 for(int i=0;i<10;++i){
        C[i][0] = C[i][i] = 1;
        for(int j=1;j<i;++j){
            C[i][j] = C[i-1][j] + C[i-1][j-1];
        }
    }

标签：元素,组合,int,公式,第一组,Code,取出,递推,第二组
来源： https://blog.csdn.net/weixin_45724872/article/details/120623282

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。