【全排列】

一、题目

二、回溯递归

思路示例：【1,3,2】→【2，1，3】
Length==3,pop(2),此时i=1,i++.used[2]被标记过，退出继续i++,i=3退出来到上一层，继续pop（3），此时i=2,i++又超出，来到上一层，继续pop（1），此时i++，将2推入，变为path[2,x,x]初始：i=0:
初始调用:
backtracking([1, 2, 3], 3, [])
第一层递归:

i = 0:
path = [1]
used = [true, false, false]
递归调用
backtracking([1, 2, 3], 3, [true, false, false])
第一次第二层递归:
i = 0: 已使用，跳过。

i = 1:
path = [1, 2]
used = [true, true, false]
递归调用
backtracking([1, 2, 3], 3, [true, true, false])
方法里的第三层递归:
i = 0: 已使用，跳过。
i = 1: 已使用，跳过。

i = 2:
path = [1, 2, 3]
used = [true, true, true]
满足终止条件，将 [1, 2, 3] 添加到 res 中。
回溯，移除最后一个元素 3，并将 used[2] 设为 false：
path = [1, 2]
used = [true, true, false]
i = 2 已遍历完毕，回溯,继续移除2，将used[1]设为false，原来的i是1
path = [1]
used = [true, false, false]
跳出for循环 i++ 后i=2在进入：

i = 2
path = [1, 3]
used = [true, false, true]
在使用递归当i=1时将2推入得到[1,3,2],此时的i等于2，跳出function，又调用function，i=0，i++后i=1……
后面思路类推