0
题目链接: 酷丁编程:7624
7624 递归实现排列型枚举
经验值:1200
时间限制:1000毫秒
内存限制:128MB
题目描述 De**ion
把 1~n 这 n(n<10) 个整数排成一行后随机打乱顺序,输出所有可能的次序。
输入描述 Input De**ion
一个整数n。
输出描述 Output De**ion
按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。
样例输入 Sample Input
3
样例输出 Sample Output
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
- #include<iostream>
- using namespace std;
- int n,a[10],b[10];
- void c(int d){ i
- f(d>n){
- for(int e=1;e<=n;e++)cout<<a[e];
- cout<<'\n';
- return;
- }
- for(int f=1;f<=n;f++){
- if(!b[f]){
- a[d]=f;
- b[f]=1;
- c(d+1);
- b[f]=0;
- }
- }
- }
- int main(){
- cin>>n;
- c(1);
- return 0;
- }
WA 20哪里错了??????
