全组和问题

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstdio>
using namespace std;

#define MAX_N 10
int n; //共n 个数
int rcd[MAX_N]; // 记录每个位置填的数
int num[MAX_N]; // 存放输入的n 个数
int usd[MAX_N];
void full_combination(int l, int p) {
    int i;
    for (i = 0; i < l; i++) { //每次进入递归函数都输出
        printf("%d", rcd[i]);
        if (i < l - 1)
            printf(" ");
    }
    printf("\n");
    for (i = p; i < n; i++) { // 循环同样从p 开始，但结束条件变为i>=n
        rcd[l] = num[i]; // 在l 位置放上该数
        full_combination(l + 1, i + 1); //填下一个位置
    }
}
int read_data() {
    int i;
    n = 3;
    for (i = 0; i < n; i++) {
        num[i] = i;
        usd[i] = 3;
    }
    return 1;
}
int main() {
    read_data();
    full_combination(0, 0);
    return 0;
}

不重复的全组和

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstdio>
using namespace std;

#define MAX_N 10
int n, m; //输入n 个数，其中本质不同的有m 个
int rcd[MAX_N]; // 记录每个位置填的数
int used[MAX_N]; // 标记m 个数可以使用的次数
int num[MAX_N]; // 存放输入中本质不同的m 个数
void unrepeat_combination(int l, int p) {
    int i;
    for (i = 0; i < l; i++) { //每次都输出
        printf("%d", rcd[i]);
        if (i < l - 1)
            printf(" ");
    }
    printf("\n");
    for (i=p; i<m; i++) //循环依旧从p 开始，枚举剩下的本质不同的数
    if (used[i] > 0) { // 若还可以用, 则可用次数减
        used[i]--;
        rcd[l] = num[i]; //在l 位置放上该数
        unrepeat_combination(l + 1, i); //填下一个位置
        used[i]++; //可用次数恢复
    }
}
int read_data() {
    int i;
    n = 3;
    m=3;
    for (i = 0; i < n; i++) {
        num[i] = i;
        used[i] = i+1;
    }

    return 1;
}
int main() {
    read_data();
    unrepeat_combination(0,0);
    return 0;
}