排列JAVA实现

本篇博客解决的是给出m个数的全排列，比如给出字符串abc,该字符串的全排列是abc，acb,bac,bca,cab和cba六个。如何求出几个字符的所有排列呢，我们可以考虑把这个复杂的问题分成小问题，比如我们把一个字符串看成由两部分组成：第一部分分为它的第一个字符，第二部分是后面的所有字符，如下图所示。 我们求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面

>>阅读原文<<