题目在这里:我是题目
没多少思路,这题目放在这里想要我们用递归解决,但是我觉得并不需要弄那么复杂(不太会写递归版本),直接用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;
}