递归生成全排列【C/C++】

Myth丶恋晨 2022-05-13 11:10 229阅读 0赞

## 简述 ##

生成一个序列的全排列

## 算法伪代码 ##

输入：

*  n：表示序列长度
 *  char\* a: 对应的序列

输出：

*  这个序列的全排列

**满足要求：**

*  必须使用全排列
 *  对应的代码的参数 `void pomi(char *arr, int k);`
 *  只能修改`pomi`函数内部的内容

**算法思路：**

k为0的时候，输出这个序列。  
否则，创建一个新序列，在保持前n-k个字符都完全一样之后。选一个到第n-k位，并将后面的保持顺序放到之后。  
进入到递归

#include <iostream>
    using namespace std;
    int n;
    char *a;
    void pomi(char *arr, int k);
    int main(){
        cin >> n;
        a = new char[n];
        for (int i = 0; i < n; ++i) cin >> a[i];
        pomi(a, n);
    }
    
    void pomi(char *arr, int k) {
        if(k==0) {
            for (int i = 0; i < n; ++i) cout << arr[i];
            cout << endl; return;
        }
        char *arr_ = new char[n];
        int i, j;
        // copy from old char* 
        for (j = 0; j < n-k; ++j) arr_[j] = arr[j];
        // n-k mean n-k length char-site you have already choosen.
        for (i = n-k; i < n; ++i) {
            arr_[n-k] = arr[i];
            for (j=n-k+1; j <= i; ++j) arr_[j] = arr[j-1];
            for (j=i+1; j < n; ++j) arr_[j] = arr[j];
            pomi(arr_, k-1);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【递归】 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 阅读

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

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

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

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

相关全排列递归算法

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

相关递归生成全排列【C/C++】

简述生成一个序列的全排列算法伪代码输入： n：表示序列长度 char\ a: 对应的序列输出：这个序列的全排列满足要求：

Myth丶恋晨/ 2022年05月13日 11:10/ 0 赞/ 230 阅读

相关全排列（递归）

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

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