递归方法求类循环排列
[cpp]/********************************************************\
类循环排列问题 例如:
输入:2 3
输出:
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
/********************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
const int maxn = 100;
int ans[maxn];
void output(int m)
{
for(int i=0; i<m; i++)
{
if(i < m-1)
printf("%d ", ans[i]);
else
printf("%d\n", ans[i]);
}
}
/*n:元素范围从0~n-1 m:共m位的排列*/
void loopPerm(int n, int m, int dep)
{
if(dep >= m)/*如果递归深度大于m证明已经有一个m位的排列则输出*/
{
output(dep);
return;
}
for(int i=0; i<n; i++)/*每一位都有n种数据*/
{
ans[dep] = i;
dep += 1;
loopPerm(n, m, dep);/*进入下一位的选取*/
dep -= 1;
}
}
void test()
{
int n = 0, m = 0;
while(scanf("%d %d", &n, &m) != EOF)
{
if(n == 0) break;
memset(ans, -1, sizeof(ans));
loopPerm(n, m, 0);
}
}
int main()
{
test();
return 0;
}
补充:软件开发 , C++ ,