输出组合排列的方案

组合排列数值公式
要求输出具体方案用dfs实现非常简单，这里只针对不同元素

#include<iostream>#include<algorithm>using namespace std;int a[100];int n,m;int path[100];void dfs(int cur,int len){    if(len==m){        for(int i=0;i<len;i++)            cout<<path[i]<<ends;        cout<<endl;        return;    }    for(int i=cur;i<n;i++){//从cur开始而不是从0开始，这是不同于全排列的地方        path[len]=a[i];        dfs(i+1,len+1);    }}int main(){    cin>>n>>m;    for(int i=0;i<n;i++)        cin>>a[i];    sort(a,a+n);//使字典序最小    dfs(0,0);}