M个数中选任意个数进行排列

从m个数里选出任意个数进行排列，可以按照字典序排列，也可以按照每次选数的个数从小到大进行排列。这里的程序写出的是从5个数中选出任意个进行排列。

#include

using namespace std;

int a[10];

void dfs1(int x)//按字典序

{

    for(int i=0;i<=x-1;i++) cout<<a[i]<<" ";cout<<endl;

    for(int i=((x==0)?1:a[x-1]+1);i<=5;i++)

    {

        a[x]=i;

        dfs1(x+1);

    }

}

void dfs2(int x,int t)//按个数排序。t表示每次选的个数

{

    if(x>=t){for(int i=0;i<=t-1;i++) cout<<a[i]<<" ";cout<<endl;}

    else for(int i=((x==0)?1:a[x-1]+1);i<=5;i++)

    {

        a[x]=i;

        dfs2(x+1,t);

    }

}

int main()

{

    dfs1(0);

    for(int t=1;t<=5;t++)//t从1到5 进行搜索

        dfs2(0,t);

    return 0;

}