遞歸方法求類循環排列

/********************************************************\
類循環排列問題 例如:
輸入: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;
}