【深搜剪枝】全排列

题目描述

给你一数n，求1～n所有数字的全排列

输入

输入一个数n

输出

首先输出排列总数，后输出每一种方案

#include <iostream>
using namespace std;
int n,ans=1;
bool vis[100];
bool ok;
void dfs(int cnt,int num){
    if(cnt==n){
        cout<<num<<endl;
        return;
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            vis[i]=true;
            dfs(cnt+1,num*10+i);
            vis[i]=false;
        }
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        ans*=i;
    }
    cout<<ans<<endl;
    dfs(0,0);
} // namespace std;