全排列 & 任意排列 & 任意组合 & 笛卡尔积 算法

排列和组合的区别：

• 排列：要求顺序，比如 [1,2] 和 [2,1] 是两个不同的排列
• 组合：不要求顺序，比如 [1,2] 和 [2,1] 是两个相同的组合

全排列：

• 给定n个数，返回长度为n的所有排列
• 比如 [1,2,3] 的全排列是 [[1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 1 2] [3 2 1]]
• 可采用回溯法，遍历n叉树，得到所有路径

任意长度的排列：

• 给定n个数，返回任意长度的所有排列
• 比如 [1,2,3] 的任意长度的排列是 [[1] [1 2] [1 2 3] [1 3] [1 3 2] [2] [2 1] [2 1 3] [2 3] [2 3 1] [3] [3 1] [3 1 2] [3 2] [3 2 1]]
• 可采用回溯法，遍历n叉树，得到所有路径
• 和全排列的区别在于，路径长度可以为任意长度

组合：

• 给定n个数，和长度 m，返回长度为m的所有组合
• 比如 [1,2,3] 的长度为2的所有组合是 [[2 1] [3 1] [3 2]]
• 可想象为先从数组里取1个数，然后从剩余的 n-1 个数里取出 m-1 长度的所有组合，进而得到所有组合

笛卡尔积：

• 给定n个数组，每个数组取一个元素，返回长度为n的所有元素组合
• 比如 [[1, 2], [3, 4]] 的笛卡尔积是 [1, 3] [1 4] [2 3] [2 4]
• 比如 [[1, 2], [3, 4],