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

#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; }

    原文作者:递归算法
    原文地址: https://blog.csdn.net/weiwangchao_/article/details/4475344
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞