<<离散数学>>n个元素，m个组合，可重复

来源：互联网发布：facebook翻墙软件编辑：程序博客网时间：2024/05/19 08:38

3个元素，11个组合
苹果，梨子，桃子，选11个的组合

c(n+m-1,m-1)=c(n+m-1,n)

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<math.h>int main() {    int k = 0;    for (int i1 = 1; i1 < 4; i1++) {        for (int i2 = 1; i2 <= i1; i2++) {            for (int i3 = 1; i3 <= i2; i3++) {                for (int i4 = 1; i4 <= i3; i4++) {                    for (int i5 = 1; i5 <= i4; i5++) {                        for (int i6 = 1; i6 <= i5; i6++) {                            for (int i7 = 1; i7 <= i6; i7++) {                                for (int i8 = 1; i8 <= i7; i8++) {                                    for (int i9 = 1; i9 <= i8; i9++) {                                        for (int i10 = 1; i10 <= i9; i10++) {                                            for (int i11 = 1; i11 <= i10; i11++) {                                                k = k + 1;                                                printf("%d%d%d%d%d%d%d%d%d%d%d\n", i1, i2, i3, i4, i5, i6, i7, i8, i9, i10, i11);                                            }                                        }                                    }                                }                            }                        }                    }                }            }        }    }        printf("%d", k);}

0 0