leetcode46

https://blog.csdn.net/feliciafay/article/details/41349783

题目如下：
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
分析如下：
两种思路。第一种，逐步插入生成。第二种，通过交换生成。以[1,2,3]为例来进行说明。
第一种： 
    第一步，生成[1]，
    第二步，把2，插入上一步的[1]的所有可能位置中，得到[2,1],[1,2]，
    第三步，把3，插入上一步的结果中。对于[2,1]，3能插入的所有可能位置是3个，得到[3,2,1], [2,3,1],[2,1,3]。对于[1,2]，3能插入的所有可能位置是3个，得到[3,1,2], [1,3,2],      [1,2,3]。
    如果输入数组有N个，就将上面的迭代进行N次。
    上面的代码可以用递归或者迭代来实现。
第二种：
   交换的思路。主要参考了这篇文章 和这篇文章。如下图所示。适合递归来实现。