遞歸方法求類循環排列

[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; 
}