字典序全排列

hawkeye丶

于 2016-05-03 21:15:04 发布

阅读量240

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_33506160/article/details/51307795

版权

数据结构专栏收录该内容

26 篇文章 0 订阅

订阅专栏

#include<stdlib.h>
#include<string.h>
int n;
int cnt;
int vis[100];
int num[100];
void dfs(int cur)
{
    if(cur==n)
    {
        int i;
        for(i=0; i<cur; i++)
            printf("%d%c",num[i],i==cur-1?'\n':' ');
            cnt++;
    }
    else
        {
            int i;
            for(i=1; i<=n; i++)
            {
                if(vis[i]==0)
                {
                    num[cur]=i;
                    vis[i]=1;
                    dfs(cur+1);
                    vis[i]=0;
                }
            }
        }
}


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