Javascript 字符串全排列组合方法实现

一、目标：

把一个字符串中的字符重新排列生成新的字符串，例如, abc 总共有6种排列 (abc, acb, bac, bca, cab, cba)。

二、思路：

1. 本文章只研究全排列的情况，比如，还是 abc 字符串，3个字符，则总共的排列组合方式应该有 n! 种，此处的 n 为3，则计算出来应该是6种。本文采用递归方式实现，基本思路是通过双循环来实现递归的主逻辑部分，外层循环 str，内层循环 n - 1 时的返回数组 preResult 部分，算法逻辑如下方流程图。
2. 首先，考虑递归如何产生，假如当 n = 1，即传参 str 的长度只有1时，则直接返回只有 str 的数组；当 n > 1时，则考虑 n 和 n - 1 方法返回数组的关系。可以想到，n 时多出的一个字符，来添加到 n - 1 返回数组中每个字符串的头部。