算法设计与分析全排列的递归实现算法

最新推荐文章于 2019-06-23 14:18:00 发布

Jxcupupup

最新推荐文章于 2019-06-23 14:18:00 发布

阅读量679

点赞数

分类专栏：算法文章标签：算法设计与分析算法

本文链接：https://blog.csdn.net/qq_34622138/article/details/74626154

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

2.全排列的递归实现算法。

输入：先输入要求输入的字符的个数，后依次输入（或随机生成）每个字符（不能仅仅是数字）。

输出：全排列的结果。

示例：输入：3 / * 2，输出：/ * 2 / 2 * * / 2 * 2 / 2 * / 2 / *

R的全排列可归纳递归定义如下：

//完整代码在GitHub上

// https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/Sort.cpp

C++版：

#include<iostream>
using namespace std;
void perm(int *a,int k,int m)
{
    //完整代码在GitHub上

// https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/Sort.cpp
}

int main()
{
    int n;
    char a[100];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    perm(a,0,n-1);
    cout<<endl;
    return 0;
}