关于各种排列（dfs）

代码一：数字有重复：

 #include <cstdio>
 int n,m,a[],arr[]={,,,};
 void dfs(int v){
     if(v >= n){
         for(int i = ;i<n;i++)
             printf("%d ",a[i]);
         printf("\n");
         return ;
     }
     for(int i = ; i<m;i++){
         a[v] = arr[i];
         dfs(v+);
     }
 }
 int main(){
     while(scanf("%d%d",&n,&m)==){
         dfs();
     }
 }

答案：

代码二：含数组排列，数字无重复：

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;
 struct Node{
     int m[];
 };
 int cmp(Node a,Node b){
     for(int i=;a.m[i];i++){
             if(a.m[i]==b.m[i])continue;
             if(a.m[i]<b.m[i])return ;
             else return ;
     }
 }
 int mark[],num[],t;
 Node pt[];
 int n;
 void dfs(int k){
     if(k>=n){
         for(int i=;i<k;i++)pt[t].m[i]=num[i];
         t++;
         return ;
     }
     for(int i=;i<=n;i++){
         if(!mark[i]){mark[i]=;
             num[k]=i;
             dfs(k+);
             mark[i]=;
         }
     }
 }
 int main(){
     while(~scanf("%d",&n)){t=;
         memset(mark,,sizeof(mark));
         dfs();
         sort(pt,pt+t,cmp);
         for(int i=;i<t;i++){
             for(int j=;j<n;j++)printf("%d ",pt[i].m[j]);
             puts("");
         }
     }
     return ;
 }

答案：

全排列：南阳oj组合数：

 #include<stdio.h>
 int m[];
 int n,k;
 void dfs(int top,int flot){
     if(flot>=k){
         for(int i=;i<flot;i++)printf("%d ",m[i]);
         puts("");return ;
     }
     for(int i=top;i>;i--){
         m[flot]=i;
         dfs(i-,flot+);
     }
     return ;
 }
 int main(){
     while(~scanf("%d%d",&n,&k)){
         dfs(n,);
     }
     return ;
 }

答案：