用递归求全排列

偏执的太偏执、 2023-02-25 02:30 21阅读 0赞

#include <iostream>
    
    using namespace std;
    
    
    /**
    *递归打印全排列
    */
    #define Swap(a,b){int temp = a; a=b; b=temp;}
    int data[] = {
        1,2,3,4,5,6,7,8,9,10,32,15,18,33};
    
    int num = 0;  //统计全排列的个数
    int Perm(int begin, int end){
        
        int i;
        if(begin == end)
        {
        
            for(int j=0; j<=end; j++){
        
                cout<<data[j];
            }
            cout<<endl;
            num++;
        }else
            for(i = begin; i <= end; i++){
        
                Swap(data[begin], data[i]);
                Perm(begin+1, end);
                Swap(data[begin],data[i]);
            }
    }
    
    int main()
    {
        
        Perm(0,3);
        cout<<num<<endl;
        return 0;
    }
    /*
    1234
    1243
    1324
    1342
    1432
    1423
    2134
    2143
    2314
    2341
    2431
    2413
    3214
    3241
    3124
    3142
    3412
    3421
    4231
    4213
    4321
    4312
    4132
    4123
    24
    */

发表评论取消回复

表情：

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

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

相关阅读

相关用递归求全排列

include <iostream> using namespace std; / 递归打印全排列 /

偏执的太偏执、/ 2023年02月25日 02:30/ 0 赞/ 22 阅读

相关全排列递归算法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 阅读

相关回溯法-求全排列

回溯法入门，求一个集合的全排列，比如\{2,3,5\}的全排列为：\[\[2, 3, 5\], \[2, 5, 3\], \[3, 2, 5\], \[3, 5, 2\], \

蔚落/ 2022年08月06日 18:58/ 0 赞/ 212 阅读

相关递归——单词全排列

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

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

相关全排列递归算法

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

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

相关全排列递归算法

有以下数组 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 赞/ 231 阅读

相关【Python】字符串的全排列（递归、非递归）

字符串的全排列 > 给定字符串S\[0…N-1\]，设计算法，枚举S的全排列一、递归方式分析思路： > 把s\[0\]固定在位置0上，\[1,n-1\]位置

旧城等待，/ 2022年05月22日 03:11/ 0 赞/ 243 阅读

相关全排列（递归）

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

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

相关求全排列和非空子集算法——排列组合

在数学种排列和组合都是很重要的，在算法中也是，下面我们将介绍几种求全排列和求元素所有子集的方法。一、全排列全排列如果使用递归来实现的话是元素与元素交换的问题，而如果使用

野性酷女/ 2021年09月28日 19:44/ 0 赞/ 385 阅读