n个布尔变量值的全排列递归算法

最新推荐文章于 2022-06-10 16:41:49 发布

最新推荐文章于 2022-06-10 16:41:49 发布 · 181 阅读

本文介绍了一个使用递归算法生成所有可能的布尔组合的C程序。该程序通过一个名为truefalse的函数实现，该函数接受一个布尔数组和两个整数参数，通过递归方式填充数组并打印所有可能的true/false组合。

#include "stdio.h" void truefalse(bool tf[],int an,int n) { if(an==n) { for(int i=0;i<n;i++) { if(tf[i]) printf("true "); else printf("false "); } printf("/n"); return ; } tf[an]=true; truefalse(tf,an+1,n); tf[an]=false; truefalse(tf,an+1,n); //此算法的思想是先填第一个为true，然后填第二个到第n个， // 接着填第一个为false，再填第二个到第n个 . } int main() { bool *tf; int n; scanf("%d",&n); tf=new bool[n]; truefalse(tf,0,n); return 0; }