codeup 100000608 problem A 【递归入门】全排列

题目在这里：我是题目

没多少思路，这题目放在这里想要我们用递归解决，但是我觉得并不需要弄那么复杂（不太会写递归版本），直接用algorithm里面的next_permutation偷塔算了。

next_permutation()不明白的戳这里：我是链接

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[10]={1,2,3,4,5,6,7,8,9,10};
int main(){
    int n;
    scanf("%d",&n);
    do{
        for(int i = 0;i<n;i++){
            if(i<n-1)
            printf("%d ",a[i]);
            else
            printf("%d",a[i]);
        }
		printf("\n");
    }while(next_permutation(a,a+n));
    return 0;
}