递归遍历数组子集

题目:数组(例如{a,b,c}),递归打印出所有子集

思路:数组元素要么在子集中,要么不在子集中,N个元素的数组子集个数为2^N,在不在子集中可以用01表示,N个元素的子集就可以用N位二进制数表示,因此遍历所有子集只需遍历所有N位二进制数即可

效果:


代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void subsets(int *value, int n, int i) 
{
	int j;
	if (i < 0)
		return;
	printf("{");
	for (j = 0; j < n; j++)
	{
		if (i & (1 << j)) 
		{
			printf("%d[%d,%d] ", value[j],i,1<<j);
		}
	}
	printf("}\n");
	subsets(value, n, i - 1);
	return;
}

int main(int argc,char** argv)
{
	int str[10] = {1,2,3,4,5,6,7,8,9,10};
	subsets(str,3,pow(2,3));
	return 0;
}

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页