递归的思想生成排列组合

#include<iostream>
#include<stdio.h>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
int m,n,a[10];
bool vis[10];
int ans [10];
void dfs(int x)   //从m个数中选出来n个数的字典序排列，并且数目不可重复
{
    if(x == n)
    {
        for(int i = 0; i < n; i++)
            cout<<ans[i]<<" ";
            cout<<endl;
        return ;
    }
   for(int i = 0; i < m ;i++)
    {
        if(!vis[i]) //如果要求可重复，把VIS数组去掉就可以
        {
           ans[x] = a[i];
           vis[i] = 1;
           dfs(x+1);
           vis[i] = 0;
        }
    }
}
int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        fill(vis,vis+10,0);
        for(int i = 0; i < m; i++)
            cin>>a[i];
            sort(a,a+m);
        dfs(0);
    }
    return 0;
}

    #include<iostream>  //这种排列方式是不可以向前查找的
    #include<algorithm> //就是数组中的元素是直接往下走的 
    using namespace std;
    int n,m,ans[15];
    int a[15];//待排列的数存储在此
    bool vis[15];
    void dfs(int d,int cnt)//按字典序输出n个数选m个数的所有组合
    {
        if(cnt==m)
        {
            for(int i=0;i<m;i++) cout<<ans[i]<<" ";
            cout<<endl;
            return ;
        }
        for(int i=d;i<n;i++)
        {
            ans[cnt]=a[i];
            dfs(i+1,cnt+1);
        }
    }
    int main()
    {
        while(cin>>n>>m)
        {
            fill(vis,vis+15,0);
            for(int i=0;i<n;i++) cin>>a[i];
            sort(a,a+n);
            dfs(0,0);
        }
        return 0;
    }