递归与回溯——排列生成

排列生成（arrange.cpp）

Description
在信息学竞赛中，排列生成是很多题目的原始模型。
在本题中，给出 n 和 m ，其中 m 表示 m 个元素的集合 {“A”,“B”,…}（集合是前N个大写字母）。 请你编程按字典序输从集合中选择m个元素的排列。
Input
一行包含两个整数：n,m。
Output
输出 A(n,m) 行，每行表示一个排列。
Sample Input 1
　 3 2
Sample Output 1
　 AB
　 AC
　 BA
　 BC
　 CA
　 CB
Hint
　 1<= m <= n <= 10

#include<iostream>
#include<cstdio>
#include<fstream>
#include<string.h>
using namespace std;
int n,m;
char a[30]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int size[30];
char x[30];

void f(int step,int k){
	if(k==m){
		for(int i=1;i<=m;i++){
			printf("%c",x[i]);
		}
		printf("\n");
		return;
	}
	for(int i=0;i<n;i++){
		if(size[i]==0){
		    x[k+1]=a[i];
		    size[i]=1;
		    f(step+1,k+1);
		    size[i]=0;
	    } 
	} 
	
}


int main(){
	freopen("input.in","r",stdin);
	freopen("output.out","w",stdout);
	scanf("%d%d",&n,&m);
	f(0,0);
	fclose(stdin);
	fclose(stdout);
	return 0;
}