递归实现布尔(boolean)真值表全排列--C语言版

问题描述：

假设有n个布尔变量x1,.....xn,试输出其所有可能的真值组合。  比如，当n=2时，有<true,false>,<true,true>,<false,true>,<false,false>.

 分析：

n个布尔变量的全排列，可以理解为第n个变量和前n-1个变量的全排列结果的组合， 即f(n)的全排列为 <true,f(n-1)>和<false,f(n-1)>。可以看出，只要解决了n-1个变量的全排列问题，就可以知道n个变量的全排列情况了。显然这个问题需要用到递归解决。 下面给出源码。

/*************************************
    boolean布尔真值表的全排列问题解决
*************************************/
#include  "stdio.h"
#include  "math.h"
#include  "stdlib.h"
#define MAX_SIZE 101

void booleanSort(int x,int len, char* array[]);
void main(void)
{
    int i,len;
    char* array[MAX_SIZE]; /*定义一个