- 定位:中阶算法—递归(4)
- 属性:全排列函数
- 难度:入门
- 代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,i,a[10];
int main(){
cin>>n;
for(i=1;i<=n;i++){
a[i]=i;
}
do{
for(i=1;i<=n;i++){
printf("%d ",a[i]);
}
printf("\n");
}while(next_permutation(a+1,a+n+1));
return 0;
}
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
string s;
int a[10],i,n;
int main(){
cin>>s;
n=s.length();
for(i=0;i<n;i++){
a[i]=s[i]-'0';
}
sort(a,a+n);
do{
for(i=0;i<n;i++){
printf("%d",a[i]);
}
printf("\n");
}while(next_permutation(a,a+n));
return 0;
}
- 感悟:全排列函数
perv/next_permutation()
- 归档:已归档
- 元魂:尼普顿兽