递归类型的排列组合来解决问题(一个、周期类排列组合)

简介:

对于搜索深度非常深或深度的情况是不固定的,不能使用枚举方法来设置嵌套循环的层数,然后,考虑使用递归的方法就可以完成搜索任务。递归是一种常用的算法,这也是搜索的实现。该方法假设一个功能或过程,直接或间接地调用自身来解决在算法设计此问题,这种方法被称为递归算法。好一个或若干个确定的递归终止条件。

一、类循环组合排列

Sample Input

: 

4 2  

Sample Output 

0000 

0001 

0010 

0011 

0100 

0101 

0110 

0111 

1000 

1001 

1010 

1011 

1100 

1101 

1110 

1111  

#include<stdio.h>
int n,m,mat[10];
void solve(int l)
{
    if(l>=n)
    {
        for(int i=0;i<n;++i)
            printf("%d",mat[i]);
        puts("");
        return;
    }
    for(int i=0;i<m;++i)
    {
        mat[l]=i;
        solve(l+1);
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        solve(0);
    }
    return 0;
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。





本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/4652347.html,如需转载请自行联系原作者


相关文章
|
6天前
|
算法 测试技术 C#
【图论 状态压缩 枚举】2959. 关闭分部的可行集合数目
【图论 状态压缩 枚举】2959. 关闭分部的可行集合数目
|
3月前
7-7 念数字 (15 分)(用数组简化判断过程)
7-7 念数字 (15 分)(用数组简化判断过程)
16 0
|
4月前
|
自然语言处理 算法 编译器
编译原理复习四:编译器结构 消除左递归、左公因子 最右推导 寻找句柄讲解(附题目和答案)
编译原理复习四:编译器结构 消除左递归、左公因子 最右推导 寻找句柄讲解(附题目和答案)
47 0
|
算法 C++
<<算法很美>>——(四)——深入递归<二>——“逐步生成结果“类问题之非数值型
<<算法很美>>——(四)——深入递归<二>——“逐步生成结果“类问题之非数值型
<<算法很美>>——(四)——深入递归<二>——“逐步生成结果“类问题之非数值型
|
算法
【算法竞赛进阶指南】程序自动分析(并查集判冲突+离散化)
【算法竞赛进阶指南】程序自动分析(并查集判冲突+离散化)
92 0
|
存储 算法
一文搞懂全排列、组合、子集问题
Hello,大家好,我是bigsai,long time no see!在刷题和面试过程中,我们经常遇到一些排列组合类的问题,而全排列、组合、子集等问题更是非常经典问题。本篇文章就带你彻底搞懂全排列!
132 0
一文搞懂全排列、组合、子集问题
|
存储 算法
四式解决回溯算法:组合+组合总和
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。
665 3
|
算法 前端开发 搜索推荐