穷举搜索：选择物品的排列组合，每个物品都——可选、不选

注意：仅针对物品个数n很小试用，共有2^n种组合

另外还可以通过移位操作和位运算得到（目前我还不会，学会了再说）

[code]#include "pch.h"
#include <iostream>

int n = 3;
int S[3] = { 0 };

void rec(int i) {
int j;
if (i == n) {
for (j = 0; j < n; j++) {
printf("%d ", S[j]);
}
printf("\n");
return;
}
rec(i + 1);
S[i] = 1;
rec(i + 1);
S[i] = 0;
}

int main()
{
int i;
for (i = 0; i < n; i++) {
S[i] = 0;
}
rec(0);
return 0;
}

输出结果：