递归方法求类循环排列

/********************************************************\
类循环排列问题 例如:
输入: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;
}