字母排列问题 (20分)

字母排列问题 (20分)

从 m (0<m≤26) 个大写字母中任意选出 n (0<n≤m) 个字母排成一行，一共有多少种排列？

请编写程序，输入 m 和 n，输出从 A 开始的连续 m 个字母中任取 n 个字母的所有排列。

要求：每行输出一个排列，按字典序输出。

输入样例

3 2

输出样例

AB
AC
BA
BC
CA
CB

【思路】
采用回溯法，解空间为一颗排列树。

代码：

#include<stdio.h>
int m, n, ans[30], flag[30];//ans[]保存答案所选字母的序号，flag[]判断该字母是否被标记过 
char s[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'};
void search(int cur){	
	if(cur == n){//输出一个排列 
		for(int i = 0; i < n; i++){
			printf("%c", s[ans[i]]);
		}
		printf("\n");
	}
	else{
	    for(int k = 0; k < m; k++){//从m个字母中，每次选取一个未被标记过的，k每次从0开始判断，即可实现字典序排列 
	        if(flag[k] == 0){//该字母未被标记时，进入下一层
			    ans[cur] = k; //保存字母序号
	        	flag[k] = 1;
	        	search(cur + 1);
	        	flag[k] = 0;
			}
		}
	}
}

int main()
{
	scanf("%d %d", &m, &n);
	
	search(0);
	
	return 0;
}

虽然我给出的程序可以直接通过全部测试，但限于本人能力，不一定是最完美的解决方案。