当前位置:编程学习 > C/C++ >>

递归方法求类循环排列

[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++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,