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