搜索练习

Posted 2020-09-24 gc812

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了搜索练习相关的知识，希望对你有一定的参考价值。

n的全排列

题目描述

输入一个整数n，输出的n的全排列。

输入

输出

样例输入

样例输出

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>

using namespace std;
int n;
int visi[1005],a[1005];
void print(int x) 
{ 
    for(int i=1;i<x;++i)printf("%d ",a[i]); 
    printf("%d",a[x]); 
    puts("");
} 
void dfs(int cur) 
{ 
    if(cur==n+1)print(cur-1); 
    else for(int i=1;i<=n;i++) 
    { 
        if(!visi[i]) 
        { 
            a[cur]=i; 
            visi[i]=1; 
            dfs(cur+1); 
            visi[i]=0; 
        } 
    } 
} 

int main()
{
    cin>>n;
    dfs(1);
    puts("");
    return 0;
}