生成1~~n的排列 && 子集

标签：blog   io   for   2014   log   on   amp   c   file   

int print_permutation(int n,int *A,int cur)
{
    if(cur==n)
    {
        for(int i=0;i<n;i++)
            printf("%d",A[i]);
        printf("\n");
    }
    else
    {

        for(int i=1;i<=n;i++)          //填各种数
        {
            int ok = 1;
            for(int j= 0; j<cur; j++)   //判断是否重复出现
                if( A[j]==i ) ok=0;       //  1，对这里的i可进行处理，使填入需要排列的数（各个数不同）；
            if(ok)
            {
                 A[cur]=i;              // 2处   
                 print_permutation(n,A,cur+1);
            }
        }
    }
}

void print_subset(int n, int *A,int cur)  //递归构造子集
{
    for(int i=0; i<cur; i++)
        printf("%d ",A[i]);
    printf("\n");
    int s=cur ? A[cur-1]+1:0;
    for(int i=s;i<n;i++)
    {
        A[cur]=i;
        print_subset(n,A,cur+1);
    }
}

生成1~~n的排列 && 子集

标签：blog   io   for   2014   log   on   amp   c   file   

原文地址：http://blog.csdn.net/u013514722/article/details/39099587