问题 B: 输出N个不同字母的全排列

输入正整数n（n＜10），输出ABCD...n个不同字母的全排列，输出时按升序每行显示一个结果

输入

正整数N（N＜10）

输出

N个字母的全排列，升序排列，每行一个

样例输入 Copy

【测试样例1】
1
【测试样例2】
2
【测试样例3】
3
【测试样例4】
4

样例输出 Copy

【测试样例1】
A
【测试样例2】
AB
BA
【测试样例3】
ABC
ACB
BAC
BCA
CAB
CBA
【测试样例4】
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAC
CDCA
DABC
DACB
DBAC
DBCA
DCAB
DCBA

//全排列问题-2.回溯算法
#include <iostream>
#include <cstdio> 
using namespace std; 
const int N = 15;
int a[N],n; //数组a模拟盒子,n-n个盒子，n张牌 
bool used[N]; //数组used模拟牌的状态，初始化false 
//在第s个盒子中放牌 
void dfs(int s); 
int main()
{ 
// freopen("全排列.txt","w",stdout); 
 cin >> n;
 dfs(1);  //从第1个盒子开始放牌 
 return 0;
} 
//在第s个盒子中放牌 
void dfs(int s){
 //递归出口，第s+1个盒子放牌结束 
 if(s == n + 1){
  //输出放牌方案
  for(int i = 1;i <= n;i++){
   cout << char('A' + a[i]- 1);
  }
  cout << '\n'; //换行"\n'要快于endl 
  return;
 }
 //枚举手里的n张牌
 for(int i = 1;i <= n;i++){ 
  //第张牌没用过(在手里) 
  if(!used[i]){
   a[s] = i; //放牌，第i张牌放在第s个盒子 
   used[i] = true; //标记第i张牌用过
   dfs(s + 1);  //继续走到第s+1个盒子放牌 
   used[i] = false;//回溯，取回牌尝试下一种方案
  }
 } 
}