回溯n个元素的子集

2021年9月10日 5点热度 0条评论 来源: 砖业洋__
#include <stdio.h>

int n;
int a[100];//测试100个元素以内 
int count;
int f(int k)
{
	if (!k)
	{
		int i;
		printf("{");
		for	(i = 1; i <= n; ++i)
		{
			if (a[i])
			{
				printf("%d", i);
			}
		}
		printf("}\n");
		++count;
	}
	else
	{
		int i;
		for (i = 0; i < 2; ++i)
		{
			a[k] = i;
			f(k - 1);
		}
	}
}

int main()
{
	printf("元素个数:");
	scanf("%d", &n);
	f(n);
	printf("共%d个子集!", count);
	return 0;
}

========================================Talk is cheap, show me the code=======================================

    原文作者:砖业洋__
    原文地址: https://blog.csdn.net/qq_34115899/article/details/79389344
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。