全排列递归算法

￡神魔★判官ぃ 2022-07-16 04:15 155阅读 0赞

递归求全排列算法：

例如：char a\[\]=”abc”  ,(i,j,k)表示数组现有的元素

perm(a,k,m);//从数组下标k到m的全排列

k==m 只剩一个元素为递归出口

![SouthEast][]

C++源码：

#include <iostream>
    using namespace std;
    /*对数组元素全排列
    如 a[]="abc";
    结果为：
    abc
    acb
    bac
    bca
    cba
    cab
    */
    int swap(char a[],int i,int j){//交换数组下标为i和j的元素
        char temp;
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
        return 0;
    }
    int perm(char a[],int k,int m){
        if(k==m)
           cout<<a<<endl;
        else{
            for (int i=k;i<=m ;i++) {
                swap(a,k,i);//每个子串的第二个字符起、都分别与第一个字符交换、形成新的a、进行全排列
                perm(a,k+1,m);//除第一个字符外剩下的全排列递归
                swap(a,k,i);//恢复还原a[]
                /* code */
            }
               
           }
        return 0;
    }
    
    int main() {
        char a[]="abc";
        char *p=a;
        int length=0;
        while(*p!='\0'){
            length++;
            p++;
        }
        
        perm(a,0,length-1);//对数组a[] 从下标0到length-1全排列
    
    	return 0;
    }

[SouthEast]: /images/20220716/d294039d341b4fca8a8d10d0deb2ab6b.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关递归方式-全排列生成算法

[http://blog.csdn.net/xiazdong/article/details/7986015][http_blog.csdn.net_xiazdong_arti

偏执的太偏执、/ 2022年10月19日 04:25/ 0 赞/ 152 阅读

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

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

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

相关递归算法之全排列

oh,shuit 算法分析：算法思想很简单关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。 include<cstdio> in

桃扇骨/ 2022年09月30日 04:58/ 0 赞/ 203 阅读

相关递归——单词全排列

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

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

相关全排列递归算法

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

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

相关全排列递归算法

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

相关递归算法：求序列的全排列

用C++模板书写一段序列数组的所有排列 / 书本:【windows程序设计】功能:输出所有的排列情况文件:全排列.cp

清疚/ 2022年03月28日 08:20/ 0 赞/ 176 阅读

相关字典序全排列算法（非递归全排列算法）

非递归全排列算法：我们先看一个例子。示例： 1 2 3的全排列如下： 1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1 我

古城微笑少年丶/ 2022年03月07日 12:40/ 0 赞/ 260 阅读

相关全排列（递归）

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

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