全排列 （回溯 / next_permutation）

输入n个数，输出这n个数的全排列

回溯法

n个数，想象有n个空位，从左往右在空位中填数字，数字不能重复使用

nums[ ]: 存储输入的n个数
vis[ i ]: 标记数组， nums[]中下标为i的数是否被使用
ans[ ]: 存储当前排列

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
const int MAXN = 1e5 + 7;
int vis[MAXN], nums[MAXN];
void backstrack(int ans[], int now, int len)
{
   
    if(now == len)  // 填完了所有的数，输出此时的排列
    {
   
        for(int i = 0; i < len; i++)
            cout << ans[i] << " ";
        cout << endl;
        return ;
    }

    for(int i = 0; i < len; i++)  // 把nums[]中第i个数填到当前空位中
    {