递归解决全排列问题

柔情只为你懂 2024-04-20 10:43 73阅读 0赞

# 递归解决全排列问题 #

### 觉得有用的话,欢迎一起讨论相互学习~[Follow Me][] ###

> 参考文献  
> 《算法竞赛宝典》--张新华

# 算法流程 #

![949241-20190626192401222-1408656321.jpg][]

//全排列算法-深搜字典序
    #include <iostream>
    
    using namespace std;
    
    bool used[100];//标记某个数字是否被使用过
    int a[100], Count, N;
    
    void print() {
        for (int k = 1; k < N + 1; k++)
            cout << a[k];
        cout << "\n";
        Count++;
    }
    
    void dfs(int i) {
        if (i > N)//递归结束，打印结果
            print();
        else
            for (int k = 1; k <= N; k++)
                if (used[k] == 0) { //used[]是bool类型的数组，没有被使用时默认为0
                    used[k] = 1;//做已使用过的标记
                    a[i] = k;//赋值 a[1]=1,
                    dfs(i + 1);
                    // i的值在函数调用内会不断的增加直到超越N即最终终止此函数的条件是i=N+1
                    used[k] = 0;//还原为未使用
                }
    }
    
    int main() {
    
    
        cin >> N; // N是指需要全排序使用的元素个数
        dfs(1);
        cout << Count << endl;
        // Count是一个全局变量，用于统计一共生成的序列数
        return 0;
    }

# 结果 #

![949241-20190626192803505-1816870815.png][]

转载于:https://www.cnblogs.com/cloud-ken/p/11093475.html

[Follow Me]: https://github.com/Asurada2015
[949241-20190626192401222-1408656321.jpg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/049084bfecc94582be2664858593128e.jpg
[949241-20190626192803505-1816870815.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/ade1efbe645e4137af3e3f06bb79c859.png

发表评论取消回复

表情：

评论列表（有 0 条评论，73人围观）

还没有评论，来说两句吧...

相关阅读

相关递归解决全排列问题

递归解决全排列问题觉得有用的话,欢迎一起讨论相互学习~[Follow Me][] > 参考文献 > 《算法竞赛宝典》--张新华算法流程 ![94...

柔情只为你懂/ 2024年04月20日 10:43/ 0 赞/ 74 阅读

相关【递归】 LeetCode46. 全排列

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

骑猪看日落/ 2022年12月03日 05:21/ 0 赞/ 171 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 240 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 217 阅读

相关利用递归输出全排列

当我们有一个所有元素都互不相同的数组，且准备把里面的元素进行全排列时，我们会怎么做？举个例子，现在我们有一个含有1，2，3三个元素的数组，现在我们准备找出它们

水深无声/ 2022年09月25日 15:20/ 0 赞/ 199 阅读

相关递归——单词全排列

递归是编程技术中常用的一种技术，就是方法是支持自己调用自己，在面对过程编程中已经有了递归的接触，像斐波那契序列的求解等这些都是可以用递归来解决的。java方法是支持嵌套调用方

超、凢脫俗/ 2022年07月18日 12:38/ 0 赞/ 1305 阅读

相关全排列递归算法

递归求全排列算法：例如：char a\[\]=”abc” ,(i,j,k)表示数组现有的元素 perm(a,k,m);//从数组下标k到m的全排列 k==

￡神魔★判官ぃ/ 2022年07月16日 04:15/ 0 赞/ 209 阅读

相关 leetcode 46. Permutations 全排列问题+递归

Given a collection of distinct numbers, return all possible permutations. For example,

心已赠人/ 2022年06月09日 10:18/ 0 赞/ 208 阅读

相关全排列递归算法

有以下数组 int num[] = {1,2,3,4}; 它的全排列为: 1,2,3,4 2,1,3,4 3,1,2,4 4,1,

拼搏现实的明天。/ 2022年05月31日 12:35/ 0 赞/ 230 阅读

相关全排列（递归）

生成1-n的排列 > 用数组A存储序列，cur标识元素的位置 void print_permutation(int n,int A,int cur) {

迈不过友情╰/ 2022年03月02日 03:46/ 0 赞/ 276 阅读