求全排列

本文主要是介绍求全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本文取自July的《编程之法》一书。

求n个字符的n！个全排列。

解法一：

       从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理，从而得到所有字符的全排列。如字符串为“abc”，按一下步骤进行。

• 将a固定在第一位，求后面bc的排列，得到：“abc”和“acb”。
• 将b固定在第一位，求后面ac的排列，得到：“bac”和“bca”。
• 将c固定在第一位，求后面ab的排列，得到：“cab”和“cba”。

代码如下

class CalcAllPermutation {
public:void permutation(char *str, int start, int end) {if(end <= 1) {return;}if(start == end) {for(int i=0; i<=start; i++) {cout<< str[i];}cout<<endl;}else {for(int i=start; i<=end; i++) {swap(str[start], str[i]);permutation(str, i, end);swap(str[start], str[i]);}}}
};

解法二：

利用求字典序的下一个序列，起始序列为字典序的第一个序列，终止为最后一个序列。如字符序列“1“”2“”3“”4“”5”，算法的起点为“12345”，终点为“54321”

这篇关于求全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---