输出N个布尔变量的组合

1、  题目：

假设有n个布尔变量x（1）·····x（n），输入其所有可能的真值组合。例如，如果n=2，有四种可能：<true,true>,<true,false>,<false,ture>,<false,false>.编写C语言函数加以实现。

2、  代码：

void function(int array[], int n) { if( n < 1 ) return; array[n-1] = 0; function(array, n-1, lengh); array[n-1] = 1; function(array, n-1, lengh); }

3、详细代码：

#include "stdafx.h" #include "stdio.h" void function(int array[], int n, int lengh) { if( n < 1 ) return; array[n-1] = 0; if( n == 1 ) //第一种结果输出完毕，换行 { for(int i = 0; i < lengh; i++) printf("%d ", array[i]); printf("/n"); } function(array, n-1, lengh); array[n-1] = 1; if( n == 1 ) //第一种结果输出完毕，换行 { for(int i = 0; i < lengh; i++) printf("%d ", array[i]); printf("/n"); } function(array, n-1, lengh); } int main(int argc, char* argv[]) { int array[3] = {0}; function(array, 3, 3); return 0; }

4、题目出处：

《数据结构》（C语言版）（美）Ellis Horowitz  Sartaj Sahni  Susan Anderson-Freed著，李建中 张岩 李冶军 译

P9 第3题

最后

以上就是苗条背包最近收集整理的关于输出N个布尔变量的组合的全部内容，更多相关输出N个布尔变量内容请搜索靠谱客的其他文章。