（递归7）生成可重集的排列

每天学点

于 2018-06-17 17:00:46 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++/Python/Java/Matlab

请勿用于任何商业用途；转载的话请加上我的地址；

本文链接：https://blog.youkuaiyun.com/qq_40828914/article/details/80719548

C/C++/Python/Java/Matlab 同时被 2 个专栏收录

291 篇文章 ¥39.90 ¥99.00

订阅专栏

C/C++

217 篇文章

订阅专栏

给定一个已按字典序排列的小写字母字符串，递归地生成并输出所有可能的全排列。样例输入为'abc'，输出包括'abc', 'acb', 'bac', 'bca', 'cab', 'cba'，每行一个排列，按字母序排列。" 118812496,1426301,恶意代码检测技术详解,"['系统安全', '恶意代码检测', '技术详解', '网络安全', '动态分析']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
输入数组P，并按字典序输出数组A各元素的所有全排列

P数组：是存储基本数据的
A数组：是储存答案的
cur：当前需要确定的元素位置时存答案的位数的
c1，c2：做标记，if满足条件后再进行下次递归

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1000];
int p[1000];
void print_permutation(int *p,

了解本专栏