排列——回溯法

任务描述
1.设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列（组合），并编程实现

输入格式
输入M N
1<=M=26, N<=M

输出格式
按字典序输出排列
注意：行末不输出多余空格

Sample Input

4 2

Sample Output

A B
A C
A D
B A
B C
B D
C A
C B
C D
D A
D B
D C

#include<stdio.h>
#include<string.h>
int m, n, p = 1;
char a[27];//存放每次的排列组合
bool vis[27];//判断该数是否用过
void print(){//输出
    for (int i = 1; i <= n; i++)
        if (i != n) printf("%c ", a[i]);
        else printf("%c\n", a[i]);
}
int search(int k){
    for (int i = 1; i <= m; i++){//找到所有的可能
        if (!vis[i]){//判断该数是否用过
            vis[i] = 1;    //没有用过就把他设置成用过
            a[p++] = 'A' + i - 1;       //储存
            if (k == n)  print();//如果存了n个数了，就输出，否则继续搜
            else search(k + 1);
            //当k == n且输出完成后，开始回溯，执行下面两步
            p--;
            vis[i] = 0; 
        }
    }
}
int main(){
    int i;
    scanf("%d %d", &m, &n);
    for (i = 1; i <= m; i++) vis[i] = 0;//初始化
    search(1);           //开始搜索
}