1. 程式人生 > >n個元素,m個組合,可重複

n個元素,m個組合,可重複

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