c++字符串全排列递归法

RHZL

于 2017-08-14 13:14:21 发布

阅读量9.1k

点赞数 6

分类专栏：数据结构算法文章标签： c语言递归算法

本文链接：https://blog.csdn.net/zlhn55/article/details/77160466

版权

本文探讨如何使用递归法实现C++字符串全排列。针对输入不含重复字符的字符串，如""abc""，生成所有可能的排列组合，如abc, acb, bac, bca, cab和cba。通过递归思路分析，将f(abc)拆分为a + f(bc)，再继续拆解，配合代码解释和调试，帮助理解算法本质。" 114914972,10767032,华为好望云：摄像头视频直播与智能分析解决方案,"['物联网', '计算机视觉', '视频直播', '云平台', '智能分析']

摘要由CSDN通过智能技术生成

网上关于字符串全排列的代码一大堆，总体而言分为递归法和非递归法两种实现。虽然递归法原理简单，代码简洁，但是我观察众多博客来看，没有把代码讲透，只有透过代码才能看清算法的本质。

问题：输入一字符串(要求不存在重复字符)，打印出该字符串中字符中字符的所有排列。
例如：输入”abc”，输出结果为abc, acb, bac, bca, cab和cba。

递归思路：看成两步：

1、首先求所有可能出现在第一个位置的字符，可以把第一个字符和后面的字符一次交换；
2、固定第一个字符后，求后面字符的全排列，过程类似第一个字符的取法，即递归调用

也可以这么理解，f(abc) = a + f(bc), f(bc) = b + f(c)，

讲了基本的思想，我们还是重点来看代码(这是网上摘抄，非作者本人所写)，通过代码就能很好的理解了。

#include<iostream>  
using namespace std;  
#include<assert.h>  

void

最低0.47元/天解锁文章