Hi_hai_Feng的博客

全排列问题 问题描述： 给定一个数字的序列，返回其所有可能的全排列 例如： 给定{1,2,3} 返回{{1,2,3}，{1,3,2}，{2,1,3}，{2,3,1}，{3,1,2}，{3,2,1}} 递归法 总思路： 一、 一堆数字的全排列等于固定一个数后，剩下的数字的全排列，因此可以递归。 二、 为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将12