标签：排列 int 元素 perm char 算法 DFS

全排列算法

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。

当m=n时所有的排列情况叫全排列。

公式：全排列数f(n)=n!(定义0!=1)

#include <iostream>
#define MAXSIZE 100
using namespace std;
void perm(char a[],int k, int m){
    if(k == m){  // 结束条件
        for(int i;i < m + 1; i++ ){
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
    else {
        for(int i = k; i <= k; i++){
            swap(a[i],a[k]);
            perm(a,k+1,m);
            swap(a[i],a[k]);
        }
    }
}
int main(){
    char a[MAXSIZE] = {0};
    cout<<"input:"<<endl;
    cin>>a;   // 字符数组特有
    int length = strlen(a) - 1;
    perm(a,0,length);
    return 0;
}

解析

首先我们要了解什么是全排列

以1，2，3为例，全排列结果：

1，2，3
1，3，2
2，1，3
2，3，1
3，1，2
3，2，1

以上为全排列结果，从上面不难看出特殊之处，每一个元素都作为过数组中的第一个元素，所以我们要抓住这个特性，我们就需要把每个元素都移到第一个元素的位置，然后让之后的元素全排列

void perm(char a[], int k, int m){   // 全排列---递归
	 if(k == m){  // 结束条件
        for(int i = 0;i < m + 1; i++ ){
            cout << a[i] << " ";
        }
        cout<<endl;
    }
    else {
        for(int i = k; i <= k; i++){
            swap(a[i],a[k]);   // 把每一个元素都交换到数组第一个元素
            perm(a,k+1,m);     // 全排列
            swap(a[i],a[k]);   // 把交换之后的元素，交换回去，防止后面交换的时候出现问题
        }
    }
}

「算法教程」全排列,教育,兴趣学习,好看视频 (baidu.com)

标签：排列,int,元素,perm,char,算法,DFS
来源： https://www.cnblogs.com/luketebo/p/16476350.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。