编写一个算法输出n个布尔量的所有可能的组合

最新推荐文章于 2022-10-27 20:14:39 发布

原创最新推荐文章于 2022-10-27 20:14:39 发布 · 603 阅读

2 ·

CC 4.0 BY-SA版权

数据结构应用实例专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用C++实现枚举全排列的方法。通过递归调用，该程序能够枚举出所有可能的布尔值组合，并将每一种组合打印出来。此外，还记录了组合总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

enum Boolean{True,False};

int cnt = 0;

void Coding(Boolean b[],int k,int n)
{
	if(k == n)
	{
		for(int i = 0; i < n; i++)
			cout<<b[i];
		cout<<endl;
		cnt++;
	}
	else
	{

		b[k] = True;
		Coding(b,k+1,n);

		b[k] = False;
		Coding(b,k+1,n);
	}
}

int  main()
{
	Boolean b[4];
	Coding(b,0,4);
	cout<<cnt<<endl;
	return 0;
}