haoyunxiaozi的博客

原创 枚举排列组合的方案，所有子集（二进制法）

方法2 二进制法，二进制中每个位置的数字为0和1刚好为不选与选，若n个数便让这个二进制数为n从1开始枚举每个数字代表他的一个子集。从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。可以在代码1的基础上 ，把所求的方案×每个方案按不同顺序排列的个数。每个位置上的数字有选与不选两种情况，总共有2n（包括空集）情况。：与顺序有关，在n个数中选择m个并按不同顺序排列的方案。方法1 与代码1一样去递归从1递归到n，记录每种情况；：在n个数中选择m个的方案。三．关于n个数的所有子集。