数字的全排列问题

最新推荐文章于 2023-01-15 19:32:16 发布

weixin_30613727

最新推荐文章于 2023-01-15 19:32:16 发布

阅读量77

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/java0721/archive/2011/08/22/2602939.html

版权

这个不解释，DFS的经典应用，不过很容易超时

最好用文件输出，貌似dev上显示的排列不全

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<time.h>

int vis[20];
int A[20];
int n;
void dfs(int cur)
{
     if(cur == n+1)
     {
         int i;
         for(i=1;i<=n;i++)
         {
            printf("%d",A[i]);
            if(i != n)
            printf(" ");
         }
         printf("\n");
     }
     else
     {
         int i;
         for(i=1;i<=n;i++)
         {
             if(!vis[i])
             {
                 A[cur] = i;
                 vis[i] = 1;
                 dfs(cur+1);
                 vis[i] = 0;
             }      
         }
     }
}

int main()
{
    int i;
    memset(vis,0,sizeof(vis));
     while(scanf("%d",&n)==1,n)
     {   
          dfs(1);
          printf("\n");
     }
    return 0;
}

转载于:https://www.cnblogs.com/java0721/archive/2011/08/22/2602939.html