n個元素,m個組合,可重複
阿新 • • 發佈:2019-02-07
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);
}