布尔(bool)全排列

1、算法思路

真值组合是全排列问题，能用递归的思想解决，关键是怎么写出递归的程序
由全排列思想可知，n个bool变量可以转化为后i个bool固定的值和前n-i个bool变量的全排列，例如：第n个为真，前面n-1个bool变量的全排列。由此递推，如果能解决n-1个bool变量的全排列问题，那么就能解决n个bool变量的全排列问题。

2、源代码

#include <iostream>using namespace std;void boolcombination(bool *bc,int sbegin,int send)   //布尔真值组合
{if(sbegin == send)  //递归到递归出口{for(int i = 0; i < send; i++)if(bc[i])cout << "TRUE ";elsecout << "FALSE ";cout << endl;}else    //两种情况，第一种第i个为真，然后进行递归，第二种第i个为假，然后进行递归{bc[sbegin] = !bc[sbegin]; //求反boolcombination(bc,sbegin + 1,send);//递归求全排序bc[sbegin] = !bc[sbegin]; //求反boolcombination(bc,sbegin + 1,send);//递归求全排序}
}int main()
{bool bc[100] = {true,false,true};boolcombination(bc,0,3);return 0;
}

布尔(bool)全排列相关推荐

布尔(BOOL)代数及其运算
布尔(BOOL)代数以及运算简介:二进制值是计算机编码.存储和操作信息的核心,所以围绕数值0和1的研究已经演化出了丰富的数学知识体系.这起源于1850年前后乔治·布尔(George Boole, 1 ...
Python基础——变量、常量、数字类型、四列表list、五字典dict、六布尔bool、垃圾回收机制、用户交互、运算符、流程控制
文章目录变量一引入一.什么是变量? 二.为什么要有变量? 三.怎么使用变量(先定义.后使用) 3.1.变量的定义与使用 3.2.变量名的命名规范 3.3.变量名的命名风格 3.4.变量值的三大 ...
布尔(bool)值需注意事项
布尔值就两个值真或假,其中的假代表的是0,其他任何非零的数都代表真. 布尔值占一个字节(八个二进制位) #include<stdio.h> int main() {bool x = 0; ...
C++基础知识 - 布尔(bool)类型
C++语言中,有两种bool(布尔)类型的表示方式: 直接使用bool类型 bool x = true;bool类型, 只有两个值: true falsecout << true < ...
python3 中布尔 bool 类型转换
在python中,以下数值会被认为是False: 为0的数字,包括0,0.0 空字符串,包括","" 表示空值的None 空集合,包括(),[],{} 其他的值都认为是T ...
C++中的bool类型
学过C语言的程序员应该清楚,在C语言中,是没有bool这个基础类型的.在C语言中,当我们要表示真或假的时候,都是定义一个非bool类型来使用的. 在C++中,加入了布尔bool这种基础的类型,用tru ...
基本数据结构（int，布尔，字符串，列表）
回顾: T='我是%s,进度100%%'%('姓名') 字符串格式化内想要输出%,需要写两个%% ================今日内容================ - 整数 int类 ...
python前端基础知识总结及部分练习题
python前端基础知识总结知识总结认识Python 发展历史版本选择 python2.7是python2的最后一个版本,到2020年将不再维护 python3.6是python3最新的版本,是 ...
python常用变量名_python基础知识整理
Python Python开发 Python语言 python基础知识整理序言:本文简单介绍python基础知识的一些重要知识点,用于总结复习,每个知识点的具体用法会在后面的博客中一一补充程序: 一 ...

布尔(bool)全排列

1、算法思路

2、源代码

布尔(bool)全排列相关推荐

最新文章

热门文章