排列组合数

#include<stdio.h>
#include<string.h>
int a[10],m,n;

//取数算法


/*1、从m中选出n个全排列，从大到小，不允许重复

3 2   输入

32
31
21

*/
void fun1(int m,int n)
{
    int i,j;
    for(i=m;i>0;i--)
    {
        a[n]=i;
        if(n>1)
            fun1(i-1,n-1);
        else
        {
            for(j=a[0];j>0;j--)
                printf("%d",a[j]);
            printf("\n");
        }
    }
}


/*2、从m中选出n个全排列，从大到小，允许重复

3 2   输入

33
32
31
22
21
11

*/
void fun2(int m,int n)
{
    int i,j;
    for(i=m;i>0;i--)
    {
        a[n]=i;
        if(n>1)
            fun2(i,n-1);
        else
        {
            for(j=a[0];j>0;j--)
                printf("%d",a[j]);
            printf("\n");
        }
    }
}
/*3、从m中选出n个全排列，从小到大，不允许重复

3 2   输入

12
13
23

*/
void fun3(int u,int v)
{
    int i,j;
    for(i=u;i<=m;i++)
    {
        a[v]=i;
        if(v<n)
            fun3(i+1,v+1);
        else
        {
            for(j=1;j<=a[0];j++)
                printf("%d",a[j]);
            printf("\n");
        }
    }
}
/*4、从m中选出n个全排列，从小到大，允许重复

3 2   输入

11
12
13
22
23
33

*/
void fun4(int u,int v)
{
    int i,j;
    for(i=u;i<=m;i++)
    {
        a[v]=i;
        if(v<n)
            fun4(i,v+1);
        else
        {
            for(j=1;j<=a[0];j++)
                printf("%d",a[j]);
            printf("\n");
        }
    }
}


// 给定一个数

/*给定一个数求这个数的从小到大的全排列，不许重复

3  输入

123
132
213
231
312
321
*/
void fun5(int u)
{
    int i,j,ok;
    if(u==m)
    {
        for(i=0;i<m;i++)
            printf("%d",a[i]);
        printf("\n");
    }
    else
        for(i=1;i<=m;i++)  //for(i=m;i>0;i--)  即从大到小
        {
            ok=1;
            for(j=0;j<u;j++)
                if(a[j]==i)
                    ok=0;
                if(ok)
                {  
                    a[u]=i;
                    fun5(u+1);
                }
        }
}

/*给定一个数求这个数的从小到大的全排列，不许重复
2  输入

11
12
21
22


*/
void fun6(int u)
{
    int i;
    if(u==m)
    {
        for(i=0;i<m;i++)
            printf("%d",a[i]);
        printf("\n");
    }
    else
        for(i=1;i<=m;i++)  //for(i=m;i>0;i--)  即从大到小
        {
                   a[u]=i;
                    fun6(u+1);
        }
}
            
/*int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        a[0]=n;
        fun1(m,n);
        fun2(m,n);
        fun3(1,1);
        fun4(1,1);
    
    }
    return 0;
}*/

int main()
{
    while(scanf("%d",&m)!=EOF)
        fun6(0);    
    return 0;
}