求几个数的组合数 容斥原理

     准备做一些容斥原理的题目，其中容斥原理要求一个数的因子的任意组合。比如 30 = 2 * 3 * 5，则需要求出（2），（3），（5），（2，3），（2，5），（3，5），（2，3，5）这些组合，可以用dfs实现，写了一个，留下来作个模板。

代码：

#include <iostream>#include <cstdio>#include <string.h>using namespace std;#define CLR(arr,val) memset(arr,val,sizeof(arr))int num[4]={2,3,5,7};int linnum[4];int flag[4];void dfs(int id,int begin,int cnt){if(id == cnt){  for(int i = 0;i < 4;++i)  printf("%d ",linnum[i]);  printf("\n");  return;}for(int i = begin;i < 4; ++i){if(!flag[i]){  flag[i] = true;  linnum[id] = num[i];  dfs(id+1,i,cnt);  flag[i] = false;}}}int main(){for(int i = 1;i <= 4;++i){CLR(flag,0);CLR(linnum,0);  dfs(0,0,i);  printf("ss\n");}return 0;}