全排列函数（next_permutation) 及递归实现全排列

1.全排列函数（next_permutation) 实现

这个函数就是用来求数组的全排列的，至于怎么用，看下面的介绍：

这是一个c++函数，包含在头文件algorithm里面，这个函数可以从当前的数组的大小按照字典序逐个递增的顺序排列

看下面的模板

int a[];
do
{
   
 
}while(next_permutation);

下面代码可以输出1~n的全排列：

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
   
    int n;
    while(scanf("%d",&n)&&n){
   
        int a[1000];
        for(int i=0;i<n;i