{C语言算法}排列组合

#include <stdio.h>

#include <conio.h>

#define NDEBUG

#include <assert.h>

int print_flag(int flag[],int data[])

{

int i;

for(i=0;i<9;i++) {

#if 1

if(1==flag[i])

printf("%d ",data[i]);

#else

printf("%d ",flag[i]);

#endif

}

putchar('\n');

#if 0

sleep(1);

#endif

}

int main(void)

{

int data[]={0,1,2,3,4,5,6,7,8};

int flag[9]={0}; //使用标志位法

int temp[5]={0}; //默认为0

int i=0,j=0,k=0; //默认为0

while(1)

{

//------ kernel ------

flag[0]++;

for(i=0;i<9;i++)

{

if(flag[i]==2){

flag[i]=0;

if(i<8)

flag[i+1]++;

}

}

//---------------------

print_flag(flag,data);

k++; //count

for(i=0,j=0;i<9;i++)

if(flag[i]==1)

j++;

if(j==9) //共9种排列

break;

}

printf(">>%d",k);

getch();

return 0;

}