题目描述:输出从前N个正整数中取出M个数(不可重复)的排列。
#include <cstdio>
#include <cstring>
void R(int k);
int T[50];
int H[50];//标记数组,判断该数是否已被用过。
int N, M;
int main() {
memset(H, 0, sizeof(H));
scanf("%d%d", &N, &M);
R(0);
return 0;
}
void R(int k) {
if(k == M) {
for(int a=0; a<M; a++) {
printf("%-3d", T[a]);
}
printf("\n");
} else {
for(int a=1; a<=N; a++) {
if(H[a] == 0) {
T[k] = a;
H[a] = 1;
R(k+1);
H[a] = 0;
}
}
}
return;
}
p.s.:memset是在cstring的一个函数,在这里的作用是把H数组全部赋初值false。传送门