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