题目描述:输出从前N个正整数(限定次数)中取出M个数的排列。
#include <cstdio>
void R(int k);
int T[50];
int H[50];//标记数组,判断该数次数是否用尽。
int N, M;
int main() {
scanf("%d%d", &N, &M);
for(int a=1; a<=N; a++) {
scanf("%d", &H[a]);
}
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]--;
R(k+1);
H[a]++;
}
}
}
return;
}
p.s.:因为此处的H数组已被赋初值,所以不需要调用memset函数来赋初值。