布尔(bool)全排列

最新推荐文章于 2024-03-19 20:28:32 发布

原创最新推荐文章于 2024-03-19 20:28:32 发布 · 3.2k 阅读

4 ·

CC 4.0 BY-SA版权

如需转载，请联系本人获取许可且必须注明出处，详见联系方式。

文章标签：

#bool全排列 #递归 #算法

Algorithm 专栏收录该内容

36 篇文章

订阅专栏

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 ";
            else
                cout << "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;
}